堆排序：从无序到有序的魔法

堆排序是一种非常高效的排序算法，它利用了二叉堆数据结构的特性，将一个无序数组按照从小到大的顺序排列。与其他的排序算法相比，堆排序在平均情况下具有O(nlogn)的时间复杂度，且其实现简单、稳定，非常适合处理大规模数据。
一、堆排序的基本原理
堆排序的基本原理是将一个无序数组构建成一个大顶堆（或小顶堆），然后将堆顶元素（最大值或最小值）与堆尾元素互换，之后将剩余元素重新调整为大顶堆（或小顶堆），以此类推，直到整个数组有序。
二、大顶堆与小顶堆
大顶堆是指堆顶元素为最大值的堆，其父节点大于子节点；小顶堆则是指堆顶元素为最小值的堆，其父节点小于子节点。在堆排序中，我们通常使用大顶堆，因为我们可以将最大值放在堆顶，从而快速找到最大值并进行交换。
三、堆排序的步骤

1. 构建大顶堆：将数组构建成一个大顶堆。这一步可以通过从最后一个非叶子节点开始，依次将每个节点与其子节点比较，如果父节点小于子节点，则交换它们的位置，直到整个数组有序。
2. 交换堆顶元素与末尾元素：将最大值（堆顶元素）与数组末尾元素交换。
3. 调整大顶堆：将剩余的元素重新调整为大顶堆。这一步可以通过从最后一个非叶子节点开始，依次将每个节点与其子节点比较，如果父节点小于子节点，则交换它们的位置，直到整个数组有序。
4. 重复步骤2和3，直到整个数组有序。
   四、堆排序的实例
   假设有一个无序数组[4, 3, 2, 10, 6, 8, 1]，我们可以按照以下步骤对其进行堆排序：
5. 构建大顶堆： [4, 3, 2, 10, 6, 8, 1] -> [4, 3, 2, 10, 6, 8, 1] -> [4, 3, 2, 10, 6, 8, 1] -> [4, 3, 2, 10, 6, 8, 1] -> [4, 3, 2, 10, 6, 8, 1] -> [4, 3, 2, 10, 6, 8, 1] -> [4, 3, 2, 10, 6, 8, 1] -> [4, 3, 2, 10, 6, 8, 1] -> [4,3,2,10]-> [4,3]-> [4]-> [4]
6. 将最大值（4）与末尾元素（1）交换： [4,3]->[3]->[3]
7. 将剩余元素重新调整为大顶堆： [3]->[3]->[3]
8. 将最大值（3）与末尾元素（1）交换： [3]->[3]->[3]
9. 将剩余元素重新调整为大顶堆： [3]->[3]->[3]
10. 将最大值（3）与末尾元素（1）交换： [3]->[3]->[3]
11. 将剩余元素重新调整为大顶堆： [3]->[3]->[3]
12. 将最大值（3）与末尾元素（1）交换： [3]->[3]->[3]
13. 将剩余元素重新调整为大顶堆： [3]->[3]->[3]
14. 将最大值（3）与末尾元素（1）交换： [3]->[3]->[2]
15. 将剩余元素重新调整为大顶堆： [2]->[2]->[2]
16. 将最大值（2）与末尾元素（1）交换： [2]->[2]->[1]
17. 将剩余元素重新调整为大顶堆： [1]->[1]->[1]
    通过以上步骤，我们可以得到有序数组[1,2