Quicksort

Quicksort er en effektiv sorteringsalgoritme som bruker del-og-hersk-strategien med tilfeldig pivotering. Den har forventet kjøretid $O(n\log n)$ og er ofte raskere i praksis enn mergesort.