给定一个无序数组，如何使用堆进行排序？请描述建堆和排序的完整过程。

回答思路

1. 能正确描述建堆的两种方式（逐个插入 O(nlog n) 与自底向上下沉 O(n)）
2. 说明从最后一个非叶节点开始向下调整的建堆方法
3. 解释排序阶段反复交换堆顶与末尾元素并缩小堆大小的过程
4. 说明时间复杂度为 O(nlog n)、空间复杂度为 O(1)