> 힙 정렬 Heap Sort 최악의 경우 시간복잡도 O(nlogn) Sorts in place - 추가 배열 불필요 merge sort도 최악의 경우 O(nlogn)이었지만, 추가 배열이 필요햇음 이진 힙(binary heap) 자료 구조를 사용 O(nlogn)의 시간복잡도를 가지면서 merge sort처럼 추가적인 배열이 필요하지 않기 때문에 좋은 정렬 알고리즘 중 하나이다. Heap의 정의 Heap은 완전 이진 트리(complete binary tree)이면서 Heap property를 만족해야한다. 동일한 데이터를 가진 서로 다른 힙이 존재할 수 있다. 즉, 힙은 유일하지 않다.(같은 원소들을 가지는데 다른 위치에 가진다.) 힙은 일차원 배열로 표현가능하다. `A[1...n]1 루트 노드 : A[..