힙 정렬에 대해 설명해 주세요.

• 힙 정렬(Heap Sort)은 주어진 데이터를 힙 자료구조로 만들어 최댓값 또는 최솟값부터 하나씩 꺼내서 정렬하는 알고리즘이다.

• 힙 정렬이 가장 유용한 경우는 전체를 정렬하는 것이 아니라 가장 큰 값(또는 작은 값) 몇 개만을 필요로 하는 경우이다.

• 시간 복잡도는 O(N log N)이다.

참고 영상