Quicksort

Algoritmo di ordinamento basato sul divide et impera che sceglie un elemento pivot e partiziona l'array in valori minori e maggiori, ordinando ricorsivamente le parti. In media molto efficiente e in place, può degradare a prestazioni quadratiche con scelte sfortunate del pivot.