완전 이진트리를 기본으로 하는 힙(Heap) 자료구조 기반 정렬 방식 불안정 정렬 완전 이진 트리란? 삽입시 왼쪽부터 차례대로 추가하는 이진트리 💡 HEAP? 완전 이진 트리의 일종. 우선순위 큐를 위해 만들어진 자료구조 MAX, MIN 쉽게 추출할 수 있는 자료구조 Heap Sort Max Heap Tree / Min Heap Tree를 구성해 정렬하는 방법 내림차순 정렬 → Max Heap Tree 오름차순 정렬 → Min Heap Tree 정렬할 n개의 요소들로 최대힙을 만든다 (내림차순) 한 번에 하나씩 요소를 힙에서 꺼내서 배열의 뒤부터 저장 삭제되는 요소(최댓값)은 값이 감소되는 순서로 정렬됨 최댓값 뽑아내기 마지막 요소를 루트값으로 대체 최대 힙 구성 힙의 사이즈가 1보다 크면 위의 과정 반..