1. 힙 정렬이란?힙 정렬(Heap Sort)은 완전 이진 트리의 특성을 이용한 정렬 알고리즘입니다. 최대 힙(Max Heap) 또는 최소 힙(Min Heap)을 사용하여 데이터를 정렬하며, 제자리 정렬(In-place Sort)이 가능하고 O(n log n)의 시간 복잡도를 유지하는 것이 특징입니다.2. 힙 정렬 동작 원리힙 정렬은 다음과 같은 방식으로 동작합니다:주어진 배열을 힙 구조(Heapify)로 변환합니다.힙의 루트(최댓값 또는 최솟값)를 제거하고 정렬된 부분으로 이동합니다.남은 요소들로 다시 힙을 구성하고 반복합니다.3. 힙 정렬 코드public class HeapSort { public static void heapSort(int[] arr) { int n = arr.le..