A implementação do método heapsort é mais complexa, porém é um método muito eficiente quando trabalhamos com uma quantidade muito grande de valores.

É importante salientar que apesar de termos feito uma implementação com números inteiros, nada impede de reescrever os métodos usando valores decimais. O método do heapsort melhora a performance dos métodos anteriores, visto que ele precisa de aproximadamente 1.5 N log₂N para ordenar os elementos.

Apresento abaixo uma tabela com o número de comparações a serem realizadas para cada método:

Logo, podemos verificar que mesmo para uma quantidade reduzida de valores, o método heapsort é muito mais eficiente.