Pesquisando sobre algoritmos de ordenação nos oráculos (Google, Wikipédia), acabei me deparando com o Introsort ("Introspective Sort"). Trata-se de uma tentativa de se evitar o "azar" do pior caso do QUICKSORT, para isso definindo que se a recursão atinge uma certa profundidade, o algoritmo "troca" para o HEAPSORT.
Achei a proposta interessante, portanto coloco aqui os links para o algoritmo:
Wikipédia: http://en.wikipedia.org/wiki/Introsort
Artigo: http://www.cs.rpi.edu/~musser/gp/introsort.ps
Forum