The first and last subsets are then recursively quicksorted.
Somewhat surprisingly, the average behaviour of quicksort is the same as the best behaviour.