AS3 Shell Sort vs Array.sortOn 

I came across with this algorithm Shell Sortinghttp://wonderfl.net/c/ihy9

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.