Por que meu n log (n) heapsort é mais lento que meu n ^ 2 do tipo de seleção

Eu implementei dois algoritmos para classificar os elementos do mais alto para o mais baixo. O primeiro leva tempo quadrático no modelo de RAM real e o segundo um tempo O (n log (n)). O segundo usa filas prioritárias para obter a redução. Aqui ...