《算法技术手册》解决方案

例4-9给出了堆排序C语言的实现。

例4-9：堆排序的C语言实现

堆排序的优点在于其heapify函数。它要使用两个不同的空间，虽然都是为一个共同的目的。