힙( heap ) 이란?

• 완전 이진 트리의 일종
• 장점 : 최댓값, 최솟값을 쉽게 추출할 수 있는 자료구조

힙 정렬 알고리즘( heap sort )이란

• 내림차순 정렬을 위해서는 최대 힙구성
• 오름차순 정렬을 위해서는 최소 힙 구성
• 방법(내림차순)