여러 정렬 알고리즘 중에 하나인데, 트리형 자료 구조인 힙(Heap)을 사용하여 정렬을 한다.

힙에서는 하나의 부모노드 아래에 두 개의 자식노드가 할당된다.

힙정렬 알고리즘은 아무렇게나 섞인 자료를 그냥 힙 구조로 만들어버린 뒤, 자식노드가 부모노드보다 크다면 둘의 자리를 바꿔버린다. 과정을 반복하면 어느 순간 맨 꼭대기의 부모노드부터 밑으로 내려갈수록 작은 수가 나와 정렬이 끝나게 되는 것이다.

얼핏 보면 복잡한 방법으로 보여 비효율적이라고 생각하기 쉽지만, 가장 빠른 정렬 알고리즘 중 하나이다.