性能：时间复杂度 O(nlogn)，空间复杂度 O(1)，不稳定思路：把数组看做一个完全二叉树的结构，建立大顶堆（或小顶堆），排序就是把最顶层的根节点与末尾元素交换，然后继续从最顶层的根节点开始维护堆，循环往复就变成一个有序集合了。大顶堆：每个节点的值都大于或等于其子节点的值。堆顶（根节点）是整个堆的最大值。小顶堆：每个节点的值都小于或等于其子节点的值。堆顶（根节点）是整个堆的最小值。最开始建堆时