W. :BUILD-MAX-HEAP，构建一个最大堆.6-3中描述的子过程，P76.

//author: W.
//BUILD-MAX-HEAP，构建一个最大堆.6-3中描述的子过程，P76.
//时间复杂度：O(n) //见P77的分析

#include <stdio.h>

//输入数组A和位置i，条件left(i)和right(i)给根的子树已经是最大堆
//输出A，此时以位置i为根的子树是一个最大堆
//该方式使用递归实现，先对i, left(i), right(i)处理，找出其中最大的。如果i不是最大的，则说明对这三个元素形成的树不是最大堆，则把i于最大的进行交换。
//以新交换的子结点为根所形成的树未必是最大堆了，那么递归的处理以新交换的子结点作为i调用MaxHeapify。
//停止递归条件：1)当前子问题中，i已经是最大的，即已经是最大堆。2)i是叶子结点（该条件其实是1条件的一个特例，可以归为1条件中）
void MaxHeapify(int A[], const int length, int i)
{
    int left = 2 * i + 1;  //见P71,注意书上是根从1开始计数的，而程序中的数组下标是从0开始计数的
    int right = 2 * i + 2;
    int largest = i;
    if((left <= length-1) && (A[left] > A[largest]))
    {
        largest = left;
    }
    if((right <= length-1) && (A[right] > A[la