quello che ti ho segnalato è il migliore.
ha complessità nlogn.
ci sono anche altri con complessità nlogn
guada la tabellina
http://it.wikipedia.org/wiki/Algoritmo_di_ordinamento