Improving the Quicksort
Keith McLuckie, Angus Barber · 1986
The most vital aspect of the Quicksort lies in the selection of the pivot. The partitioning procedure is also important but not to such a degree as the pivot – very often the method for selecting the pivot affects the partitioning procedure.