AS3 Shell Sort vs Array.sortOn 

I came across with this algorithm Shell Sorting

It is faster than Array.sort only if you sort Numeric arrays, if you try to sort objects, like when you sort DisplayObjects on their X or Y properties, then the Array.sortOn is WAY faster. So, for sorting objects, Array.sort it’s still the fastest option.

If you want to sort an array of numbers, then Shell Sort is faster.