힙정렬

힙(Heap)의 개념 **힙(Heap)**은 각 노드가 하위 노드보다 큰(또는 작은) 값을 가지는 완전 이진 트리 기반의 자료구조입니다. Kotlin에서 힙을 구현하는 것은 데이터 처리 및 정렬에 있어 중요한 자료구조 기술입니다. Kotlin에서의 힙 클래스 구현 힙의 기본적인 동작을 구현하는 Kotlin 클래스를 만듭니다. 여기서는 최소 힙(Min Heap)을 예로 듭니다. class MinHeap { private val heap: MutableList = mutableListOf() fun insert(key: Int) { heap.add(key) var currentIndex = heap.size - 1 while (currentIndex > 0) { val parentIndex = (curren..