힙정렬은 힙 트리 구조를 이용하는 정렬 방법이다. 여기서 힙 트리 구조는 최소값이나 최대값을 신속하게 찾아내기 위해 완전 이진 트리를 기반으로 하는 트리이다. 최대 힙은 부모노드가 자식노드보다 값이 큰 힙이다. (1) 부모노드인 7이 자식노드인 5와 3보다 크다. (2) 부모노드인 11이 자식노드인 9와 8보다 크다. (3) 부모노드인 9가 자식노드인 7과 4보다 크다. ==> 그러므로 두 트리 모두 최대 힙이다. [오름차순 정렬] 위 그림들은 오름차순 정렬을 수행하기에 앞서 최대 힙을 구성한 것입니다. 부모노드가 자식노드보다 작을 경우 값을 바꿔줌으로써 부모노드의 값이 더 크게 구성해줍니다. 이제 오름차순 정렬을 수행하는데 트리를 반으로 나눈 후 가장 최상위에 있는 루트노드 값을 가장 뒤쪽으로 보내면서..
