A Wikipedia afirma que as vantagens do smoothsort sobre o heapsort é que, às vezes , chega mais perto do tempo O (n).
Agora eu estava imaginando que vantagem o heapsort tem sobre o smoothsort?
Ou, para reformular esta pergunta, o smoothsort é sempre uma escolha melhor que o heapsort (mesmo que a entrada ainda não esteja classificada em nenhum grau)?