Discusión:Heapsort

Enlace hacia montículos

El enlace hacia montículos debería apuntar a montículo binario ya que es donde está la descripción, y el valor inicial de "i" sobra. Alguna objecion a cambiar ambas cosas?

Algoritmo

Este algoritmo no corresponde a heapsort. Una de las ventajas del heapsort es que se arma el heap sobre el mismo arreglo que se quiere ordenar, y luego (similar a selección) va eligiendo el máximo, lo coloca en su lugar y continua, con lo cual el orden es N log N. El paso previo, construir un heap sobre el mismo arreglo se puede realizar en O(N).