10000COW

힙 정렬 : 기본 아이디어는 버블 정렬과 비슷하다. 1등을 뽑아내고, 나머지 원소에서 1등을 계속 뽑아내며 정렬한다. 버블 정렬과 다른 점은, 버블 정렬은 남은 원소에서 1등을 다시 비교를 통해 찾아야 하지만 힙 정렬은 힙(Heap)을 이용하면, 1등을 뽑아낸 뒤, 나머지 원소에서 1등을 뽑을 때 다시 비교할 필요 없이 2등이 자동으로 1등이 된다. 그럼, 힙(Heap)에 대해 잠깐 알아보자. 힙의 성질 1. 리프 노드를 제외한 모든 노드는 자식이 반드시 2명 2. Max heap: 부모는 자식보다 반드시 크다. Min heap: 부모는 자식보다 반드시 작다. 힙의 삽입과 삭제 (출처: https://guides.codepath.com/compsci/Heaps) 자, 이제 힙 정렬에 대해 본격적으로 들어..