Sort functionality in most SDK array classes is implemented with the quicksort algorithm. (For instance,  in Java most of the sort functions in the java.util.Arrays class are implemented as tuned quicksorts.)  Although quicksort is one of the better performing comparison sorts, all comparison sorts have algorithmic limitations on how well they can perform. There are, Read more…