Heapsort

Origin

heap + sort

Full definition of heapsort

Noun

1. (computing) A sorting algorithm based on the heap data structure.

Verb

1. (transitive, computing) To sort with such an algorithm.