C/C++ Heap Sort堆排序算法详解及源码

Heap Sort（堆排序）是一种基于二叉堆的排序算法，它将待排序的元素构建成一个二叉堆，然后依次将堆顶元素与最后一个元素交换，并对前面的元素重新调整为堆，从而实现排序。

Heap Sort的优点：

1. 时间复杂度稳定：Heap Sort的时间复杂度为O(nlogn)，不论输入数据的分布情况，始终保持在这个范围内。
2. 不占用额外空间：Heap Sort只需要一个固定大小的堆数据结构来进行排序，不需要额外的空间。

Heap Sort的缺点：

1. 不稳定性：由于堆化过程中对数据进行交换，相同的元素可能会被交换位置，导致最终排序结果的相对顺序发生改变。
2. 不适用于小规模数据：Heap Sort适合大规模数据的排序，对于小规模数据，其性能没有插入排序或归并排序好。

以下是使用C语言实现Heap Sort的示例程序：

#include <stdio.h>

// 交换两个元素的值
void swap