大顶堆插入新元素 typedefintkeytype;voidINSHEAP(keytype K[],int&n,keytype item){inti,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]...