Aunque heapsort tiene los mismos límites de tiempo que merge sort, requiere sólo Θ(1) espacio auxiliar en lugar del Θ("n") de merge sort, y es a menudo más rápido en implementaciones prácticas.