例：对{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}进行堆排序的过程。

算法如下:

void HeapSort(RecType R[],int n){    int i;    RecType temp;    //（1）循环建立初始堆    for (i=n/2; i>=1; i--)         sift(R,i,n);    //(2)进行n-1次循环,完成推排序    for (i=n; i>=2; i--)     {        temp=R[1];       //将第一个元素同当前区间内R[1]对换        R[1]=R[i];        R[i]=temp;        sift(R,1,i-1);   //筛选R[1]结点,得到i-1个结点的堆    }}   
   
    1 
    2 
    3 
    4 
    5 
    6 
    7 
    8 
    9 
    10 
    11 
    12 
    13 
    14 
    15 
    16 
      
   
    1 
    2 
    3 
    4 
    5 
    6 
    7 
    8 
    9 
    10 
    11 
    12 
    13 
    14 
    15 
    16

（1）循环建立初始堆

for (i=n/2; i>=1; i--)         sift(R,i,n);   
   
    1 
    2 
      
   
    1 
    2

用给出的序列构造堆的初始状态如下： 
 
在此基础上，根据上述代码，从最后一个分支节点开始调整，目标是得到大根堆。过程如下图： 
 
这个堆的存储结构是： 

(2)进行n-1次循环,完成推排序

for (i=n; i>=2; i--)     {        temp=R[1];       //最大值交换到最后        R[1]=R[i];        R[i]=temp;        sift(R,1,i-1);   //前面的无序区调整为堆    }   
   
    1 
    2 
    3 
    4 
    5 
    6 
    7 
      
   
    1 
    2 
    3 
    4 
    5 
    6 
    7

过程图示如下： 
 
请继续补充画完。