Metodos de ordenação

Gostaria de saber se alguém conhece um método de ordenação com ordem de complexidade nlogn diferente do Quicksort, Shellsort e Heapsort?

Conheço um modo muito simples de ordenação, mas não muito rápido, o "método da bolha". Supondo que tenhamos um array X com 10 ocorrências, uma variável auxiliar Y e um índice (Z):

Z = 2
repetir até Z = 11
se X(Z) < X(Z - 1)
entao Y = X(Z - 1)
X(Z - 1) = X(Z)
X(Z) = Y
Z = 1
fim-se
Z = Z + 1
fim-repetir

Na hora do desespero, é melhor que nada...