Why isn't smoothsort more common?...

How to sort nearly sorted array in the fastest time possible? (Java)...