Una variante de heapsort que aprovecha una tabla parcialmente ordenada. Funcionamiento es O(n) cuando se ordena la entrada y el rendimiento de O (n log n) para el peor de los casos.