다시 작성했는데 똑같은 곳에서 또 실수한 흑우의 HeapSort

void DownHeap(int* arr, int CurrentIndex,int size) {
    if (CurrentIndex >= size - 1) return;
 
    int leftIndex = CurrentIndex * 2 + 1;
 
    int rightIndex = CurrentIndex * 2 + 2;
 
    int largeValueIndex = CurrentIndex;
 
    if (leftIndex <= size - 1 && rightIndex <= size - 1) {
 
        largeValueIndex = arr[leftIndex] < arr[rightIndex] ? rightIndex : leftIndex;
 
    }
    else if (leftIndex <= size - 1 && rightIndex > size - 1) {
 
        largeValueIndex = leftIndex;
 
    }
 
    if (arr[largeValueIndex] > arr[CurrentIndex]) {
        swap(&arr[largeValueIndex], &arr[CurrentIndex]);
        return DownHeap(arr, largeValueIndex, size);
    }
 
}
 
void BuildHeap(int* arr, int size) {
 
    for (int i = size / 2 - 1; i >= 0; i--)
        DownHeap(arr, i, size);
 
}
 
 
void HeapSort(int* arr, int size) {
    
    BuildHeap(arr, size);
 
 
    for(int i = 0 ; i < size ; i++) {
        swap(&arr[0], &arr[size - 1 - i]);
        DownHeap(arr, 0 ,size - i - 1); // 바뀌기 전에 마지막인덱스 값을 특정 짓는 것 이기 때문에 
        // 해주지 않으면 원래의 제일 작은 값과 큰 값이 바뀌는 경우가 생겨버린다.
    }
 
}