heapsort noun 1verb 1forms 3 noun1 •A sorting algorithm based on the heap data structure. verb1 •To sort with such an algorithm. formsheapsorted · heapsorting · heapsorts