堆排序

1
template<typename T>
2
void HeapSort(T arr[], int n) {
3
    // 建堆
4
    Heapify(arr, n);
5
    // 重新下沉
6
    for (int i = n - 1; i > 0; i--)
7
    {
8
        Swap(arr[0], arr[i]);
9
        ShiftDown(arr, i, 0);
10
    }
11
}