2、插入排序(4辅助地址表的插入排序 void insort(RECTYPErl, int n, int t t是辅助地址表,每个单元是r中结点的下标 Int temp. I p for(i=0;i<n;计+)t=i,初始化辅助地址表 for(i=l; i<n; 1++) fif(r[t[i. key<r[t[i-1].key) fF=i-1; temp=t[ while(i=o&&rt[ill. key>temp. key) ti计+1]}=t;j-;}∥寻找插入位置的同时,移动数据 ti+1]=temp;∥插入void insort(RECTYPE r[], int n, int t[]) {//t是辅助地址表，每个单元是r中结点的下标 int temp, i, j; for(i=0;i<n;i++) t[i]=i; //初始化辅助地址表 for(i=1;i<n;i++) {if(r[t[i]].key<r[t[i-1]].key) { j=i-1; temp=t[i]; while(j>=0&&r[t[j]].key>r[temp].key) { t[j+1]=t[j]; j--; } //寻找插入位置的同时，移动数据 t[j+1]=temp; //插入 } } } 内排序(cont’d) 2、插入排序 (4) 辅助地址表的插入排序