l=j/2,/结点k的双亲结点ki ifr(门key<xkey)j=1∥/若此时为堆跳出循 环 FI }∥不为堆在调整 r[=x;/x插入正确的插入位置 main( datatype for(上=1;<=n,H+) (scanf(r) printf(rl) scanf(&x); heapinsert(r, x); for(l=1I<=n+1;H++) printf(r[); 4输入若干国家名称,请按字典顺序将这 些国家进行排序(设所有的名称钧用大写 或小写表示)。 算法提示]本提实质是对一些字符串进 行排序,可以用直接选择排序或 shell排序 等,这里 shell采用排序。 Shell排序又称 “缩小增量排序”它的做法是:先取一个 小于n的整数d1作为第一个增量,把文{I=j/2;//求结点 kj 的双亲结点 ki if(r[I].key<x.key)j=1;//若此时为堆跳出循 环 else {r[j]=r[I]; j=I; }//不为堆在调整 } r[I]=x;//x 插入正确的插入位置 } main() {int n,I; datatype x; for(I=1;I<=n;I++) {scanf(r[I]); printf(r[I]); } scanf(&x); heapinsert(r,x); for(I=1;I<=n+1;I++) printf(r[I]); } 4.输入若干国家名称，请按字典顺序将这 些国家进行排序（设所有的名称钧用大写 或小写表示）。 ［算法提示］本提实质是对一些字符串进 行排序，可以用直接选择排序或 shell 排序 等，这里 shell 采用排序。Shell 排序又称 “缩小增量排序”它的做法是：先取一个 小于 n 的整数 d１作为第一个增量，把文