堆排序（Heap Sort）是一种高效的排序算法，它利用二叉堆的数据结构来实现排序过程

堆排序（Heap Sort）是一种高效的排序算法，它利用二叉堆的数据结构来实现排序过程。在堆排序中，我们首先将待排序的元素构建成一个最大堆（或最小堆），然后逐步将堆顶元素与堆中的最后一个元素交换，并调整堆，使得剩余元素仍然保持堆的性质。通过重复这个过程，最终得到一个有序的序列。下面是用C++实现堆排序的代码：

#include <iostream>
using namespace std;

// 对堆进行调整，使得以root为根节点的子树成为最大堆
void heapify(int arr[