Sortowanie tablicy ze wstawianiem zmiennej

Witam,

Jaki jest optymalny algorytm do sortowania tablicy? Najlepszy? Czy możecie podać mi kila przykładów? Muszę zaimplementować go w PHP, a mam mało czasu na to wszystko. Napięty grafik :/ Na razie co przychodzi mi do głowy to: Quick Sort :)

http://pl.wikipedia.org/wiki/Sortowanie

Jak na warunki szkolne - quicksort