Definition

A comparison-based sorting algorithm that works by visualizing the set of elements as a nearly complete binary tree, called a heap.