c语言堆排序

堆排序的基本思想是：首先将待排序序列构造成一个堆，然后通过变换构造一个根节点大于叶节点的大顶堆。最后按照由右到左，由下到上的交换顺序进行交换（将右子树的右子树，最右下角的与根节点进行交换），每次交换完成后调整堆使其仍然满足大顶堆。