Le code que tu donnes est un tri par insertion.

Le tri rapide (QuickSort) est expliqué ici.