힙 정렬 Heap Sort힙의 특성을 이용하여 정렬하는 알고리즘힙은 '부모의 값이 자식보다 항상 크다'는 조건을 만족하는 완전 이진 트리이 때 부모의 값이 항상 자식보다 작을 때도 힙을 만족한다즉, 이러한 자식 부모 사이의 대소 관계가 일정하면 힙이다 * 힙 Heap - 쌓아 놓음, 쌓아 놓은 더미 힙에서 부모와 자식 간의 관계는 일정하지만, 형제 사이의 대소 관계는 일정하지 않으므로부분 순서 트리 Partial Ordered Tree 라고 한다 힙 정렬의 특징 힙 정렬은 '힙에서 최대값은 루트에 위치한다'는 특징을 이용하여 정렬하는 알고리즘이다 - 힙에서 최대값인 루트를 꺼낸다 - 루트 이외의 부분을 힙으로 만든다 이 과정에서 꺼낸 값을 나열하면 정렬이 끝난 배열이 완성된다 루트를 삭제한 힙의 재..