采用自底向上的方法构造大根堆

【问题描述】用自底向上算法为一组整数构造一个大根堆。
【输入形式】第一行输入一个不为0的整数n，第二行输入需要构造堆的n个整数；
【输出形式】创建好的大根堆；
【样例输入】
6
2 9 7 6 5 8
【样例输出】
9 6 8 2 5 7

程序设计

C语言

#include <stdio.h>
#include <stdlib.h>
#