Quicksort hija algoritmu ta' dividi-u-rregina li tagħżel pivot, taqsam l-elementi fi dawk iżgħar u akbar minnu, imbagħad tirranġa r-rikorsivement kull naħa. Medja O(n log n), każ agħar O(n²).
L-Idea
Il-qsim ipoġġi l-pivot fil-pożizzjoni finali miċ-ċaqla; kollox fuq ix-xellug huwa iżgħar, kollox fuq il-lemin huwa akbar. Rikorsjoni fuq it-tnejn tal-ġnub.
