6장 힙 정렬(Heap Sort) https://www.youtube.com/watch?time_continue=1731&v=4ULxG2Q3vgU&feature=emb_title Heap Sort 최악의 경우 시간복잡도 O(nlog2n) 이진 힙 자료구조 사용 Heap의 정의 완전 이진 트리이면서 Heap property를 만족하는 것 Tree : 계층적 관계를 표현한다 Full Binary Tree : 모든 레벨에 노드들이 꽉 차있는 형태 Complete Binary Tree : 마지막 레벨을 제외하면 완전히 꽉 차있음, 마지막 레벨에는 가장 오른쪽부터 연속된 몇 개의 노드가 비어있을 수 있음 Heap은 일차원 배열로 표현이 가능하다 : A[1..n] Heap은 complete binary 형태이기 때..
