Quick Sort
Quick Sort este un algoritm cu timp de calcul de ordin n2 pe cazul cel mai defavorabil, dar cu anumite rafinări rulează cu timp de calcul de ordin n log2n.
Determinarea rapidă a statisticii de ordine (poziția pe care o valoare s-ar afla într-un șir dacă acesta s-ar sorta) este aplicație a Quick Sort.