Heap Sort

El documento describe el algoritmo de ordenamiento Heapsort. Heapsort ordena elementos mediante la construcción de un montículo binario completo a partir de los elementos y luego extrae los elementos del montículo en orden decreciente para colocarlos en el arreglo ordenado. El Heapsort fue desarrollado en 1964 y aunque es más complejo de programar que otros métodos, tiene un mejor desempeño general.