堆排序的本质：建堆、交换、装箱，如何重复为？

摘要：什么是堆排序（Heap Sort）？ 堆排序是一种基于堆这种特殊结构的选择排序。常见于不允许使用额外空间（in-place）的场景，且性能稳定为 O(n log n)。 它的过程可以非常简单地概括为四步： 我的理解（堆排序核心步骤） 建最大