// 堆排序(C++)void heap_sort(int a[], int length) {    build_max_heap(a, length);// 建大根堆        // 每次将最大元素放在正确位置    for (int i = length - 1; i > 0; --i) {        int tmp = a[i];// 交换堆根与堆最后一个元素        a[i] = a[0];        a[0] = tmp;        max_heapify(a, i, 0);// 维护大根堆性质    }}// 维护大根堆性质void max_heapify(int a[], int length, int i) {    int left = 2 * i;// 左孩子位置    int right = left + 1;// 右孩子位置    int largeindex = i;// 记录当前结点与左孩子右孩子中最大        // 判断左孩子是否大于当前结点    if (left < length && a[left] > a[largeindex]) {        largeindex = left;    }    // 判断右孩子是否大于当前最大结点    if (right < length && a[right] > a[largeindex]) {        largeindex = right;    }    // 判断是否已经不需维护    if (largeindex != i) {        int tmp = a[i];// 交换        a[i] = a[largeindex];        a[largeindex] = tmp;        // 由于以该结点为根的子树有可能违反大根堆性质        // 因此递归调用max_heapify        max_heapify(a, length, largeindex);    }}// 建堆void build_max_heap(int a[], int length) {    // 对length / 2到0维护大根堆性质    for (int i = length / 2; i >= 0; --i) {        max_heapify(a, length, i);    }}