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