HeapSort

堆排序（Heap Sort）是一种基于二叉堆数据结构的比较排序算法。该算法首先将待排序的序列构造成一个大顶堆，然后将堆顶元素与最后一个元素交换，然后对剩下的元素重新构造堆，如此反复进行，最终得到一个有序序列。堆排序具有时间复杂度为O(nlogn)的优点，但空间复杂度较高，为O(1)。 堆排序的基本思想是利用二叉堆的特点，每次将最大（或最小）的元素放在堆顶，然后将堆顶元素与最后一个元素交换，再重新调整堆结构。这样，经过多次交换和调整后，整个序列就变得有序了。