Quicksort is een divide-and-conquer sorteeralgoritme dat een pivot kiest, elementen partitioneert in degenen die kleiner en groter zijn dan de pivot, en vervolgens elke kant recursief sorteert. Gemiddeld O(n log n), worst case O(n²).
Het idee
Partitionering plaatst de pivot in zijn uiteindelijke gesorteerde positie; alles links is kleiner, alles rechts is groter. Recursief verwerken op beide zijden.
