大顶堆插入新元素
typedef int keytype;
void INSHEAP(keytype K[],int &n,keytype item){
int i,j;
n++;//长度加一
i=n;
while(i!=1){
j = i/2; //j为i的双亲结点
if (item < K[j])
{
break;
}
K[j] = K[i]; //将k[j]下移到k[i]的位置
i=j; //改变元素位置为双亲结点,进行下一步判断
}
K[i] = item;
}