Melhor algoritmo para 
e 
grandes - ele simplesmente
se dá bem de qualquer forma.
A complexidade dele, no pior caso é iqual á do quicksort normal:
.
Esse pior caso poderia ser facilmente evitado se fosse utilizado antes
um algoritmo
pra selecionar o -esimo
elemento do vetor e, com ele em mãos, fazer o particiomento de forma
``perfeita''. Contudo, a nossa implementação no caso médio é boa
o suficiente para atender as nossas espectativas.