힙 정렬이란? 힙 정렬(Heap Sort)은 완전 이진 트리인 힙(heap) 자료구조를 사용하여 배열을 정렬하는 효율적인 알고리즘입니다. 힙 정렬은 배열 내의 최대값(또는 최소값)을 찾아 맨 끝 요소와 교환하고, 힙의 크기를 줄여가며 이 과정을 반복함으로써 전체 배열을 정렬합니다. 힙 정렬의 작동 원리 힙 정렬은 먼저 입력 배열을 최대 힙(max heap)이나 최소 힙(min heap)으로 구성합니다. 이후, 힙의 루트(최대값 또는 최소값)를 배열의 마지막 요소와 교환하고, 힙의 크기를 하나 줄인 뒤, 다시 힙을 재구성합니다. 이 과정을 배열이 완전히 정렬될 때까지 반복합니다. 힙 정렬의 단계별 과정 입력 배열을 최대 힙으로 구성합니다. 힙의 루트(최대값)를 배열의 마지막 요소와 교환합니다. 힙의 크기를..
