堆排序是一种基于比较的排序算法，它利用了数据结构中的堆（Heap）。堆是一种特殊的完全二叉树，分为最大堆（Max-Heap）和最小堆（Min-Heap）。在最大堆中，每个父节点的值都大于或等于其子节点的值；在最小堆中，每个父节点的值都小于或等...