使用C++实现堆排序算法

堆排序是基于堆数据结构的高效排序算法，时间复杂度O(n log n)，空间复杂度O(1)，适用于大规模数据。堆是特殊完全二叉树，分大顶堆（父≥子）和小顶堆，排序常用大顶堆。其存储为数组，索引i的父节点为(i-1)/2，左右子节点为2i+1和2i+2。核心步骤：1.构建初始大顶堆（从最后非叶子节点向上调整）；2.排序（交换堆顶与未排序末尾元素，调整堆，重复直至完成）。C++实现包含swap、max_heapify（迭代调整子树为大顶堆）、heap_sort（构建堆并排序）函数，主函数测试数组排序，输出结果正确。