Shell sort object and test code. Shell sorts are useful for sorting arrays of numbers in embedded systems since they are relatively fast and sort "in-place," meaning they do not require another instance of the array to copy the data into.