Max Heap 이나 min Heap 을 구성해 정렬하는 방법 내림차순 정렬: max Heap 오름차순 정렬: min Heap 장점 Heap Sort 는 전체 자료를 정렬하는 것이 아니라 가장 큰 값 몇 개만 필요할 때 자주 사용된다. 단점 원소를 삽입할 때마다 자료 구조를 업데이트 하는 시간이 O(logn) 만큼 요구된다.