大顶堆插入新元素

版权声明：有疑问欢迎联系我QQ2267507789 https://blog.csdn.net/CCCrunner/article/details/84561345

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;
}