ヒープ化をするプログラム（たぶん合ってるかな。。）

heap.c

void heap (int array[], int left, int right) {
  int target;
  int parent;
  for(parent=left;2*parent<=right;parent=target){
    int cl = 2* parent; //左の子
    int cr=cl+1;// 右の子
    //比較対象の選定
    if ((cl < right) && (array[cl] > array[cr])) {
       target=cr;// 右の子の方が小さい 
    }
    else{
        target=cl;//左が小さい
    }
    //親が小さい
    if (array[target] >= array[parent]) {
         break;//なにもせず終了
    }
    //親と小さい方を交換   
    swap(&array[target], &array[parent]);
  }
}