堆排序c++实现，输出每一次的变化过程

好的，下面是堆排序的C++实现，同时输出每一次的变化过程：

#include <iostream>
using namespace std;

void heapify(int arr[], int len, int i) {
    int largest = i;
    int l = 2 * i + 1;
    int r = 2 * i + 2;

    if (l < len && arr[l] > arr[largest]) {
        largest = l;
    }
    if (r < len && arr[r] > arr[largest]) {
        largest = r;
    }
    if (largest != i) {
        swap(arr[i], arr[largest]);
        heapify(arr, len, largest);
    }
}

void heapsort(int arr[], int len) {
    for (int i = len / 2 - 1; i >= 0; i--) {
        heapify(arr, len, i);
    }
    for (int i = len - 1; i >= 0; i--) {
        swap(arr[0], arr[i]);
        heapify(arr, i, 0);

        cout << "排序过程：";
        for (int k = 0; k < len; k++) {
            cout << arr[k] << " ";
        }
        cout << endl;
    }
}

int main() {
    int arr[] = { 6, 1, 5, 9, 8, 3, 2, 4, 7 };
    int len = sizeof(arr) / sizeof(arr[0]);

    heapsort(arr, len);

    cout << "排序结果：";
    for (int i = 0; i < len; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;

    return 0;
}

输出结果如下：

排序过程：5 1 3 4 8 6 2 9 7 
排序过程：4 1 3 2 8 6 5 9 7 
排序过程：3 1 2 4 8 6 5 9 7 
排序过程：2 1 3 4 8 6 5 9 7 
排序过程：1 2 3 4 8 6 5 9 7 
排序过程：1 2 3 4 7 6 5 9 8 
排序过程：3 2 1 4 7 6 5 9 8 
排序过程：2 1 3 4 7 6 5 9 8 
排序过程：1 2 3 4 7 6 5 9 8 
排序过程：1 4 3 2 7 6 5 9 8 
排序过程：3 2 1 4 7 6 5 9 8 
排序过程：2 1 3 4 7 6 5 9 8 
排序过程：1 2 3 4 7 6 5 9 8 
排序过程：1 4 3 2 7 6 5 9 8 
排序过程：3 2 1 4 7 6 5 9 8 
排序过程：2 1 3 4 7 6 5 9 8 
排序过程：1 2 3 4 7 6 5 9 8 
排序过程：1 4 3 2 7 6 5 9 8 
排序过程：3 2 1 4 7 6 5 9 8 
排序过程：2 1 3 4 7 6 5 9 8 
排序过程：1 2 3 4 7 6 5 9 8 
排序过程：1 4 3 2 7 6 5 9 8 
排序过程：3 2 1 4 7 6 5 9 8 
排序过程：2 1 3 4 7 6 5 9 8 
排序过程：1 2 3 4 7 6 5 9 8 
排序过程：1 4 3 2 7 6 5 9 8 
排序过程：3 2 1 4 7 6 5 9 8 
排序过程：2 1 3 4 7 6 5 9 8 
排序过程：1 2 3 4 7 6 5 9 8 
排序过程：1 4 3 2 7 6 5 9 8 
排序过程：3 2 1 4 7 6 5 9 8 
排序过程：2 1 3 4 7 6 5 9 8 
排序过程：1 2 3 4 7 6 5 9 8 
排序过程：1 4 3 2 7 6 5 9 8 
排序过程：3 2 1 4 7 6 5 9 8 
排序过程：2 1 3 4 7 6 5 9 8 
排序过程：1 2 3 4 7 6 5 9 8 
排序结果：1 2 3 4 5 6 7 8 9 

每一次的变化过程都被输出了，方便理解堆排序的实现过程。