插入算法如下: 方法:K与K1,K12K1依次比较直到找到应插入的位置。 void insertSort(RedType ll, int n) f int i,j; for(i=2; K<=n; i++) if(Ll.key<Li-1. key {L10=L[ *作为监视哨* for(j=i-l; LO-key<lljl. key;-=j) Lj+1|=Lj;/记录后移* Lj+1|=L|0;/插入*void insertSort(RedType L[ ],int n) { int i ,j; for(i=2; i<=n; i++) if(L[i].key<L[i-1].key) { L[0]=L[i]; /* 作为监视哨*/ for( j=i-1; L[0].key<L[j].key; − −j ) L[j+1]=L[j]; /* 记录后移*/ L[j+1]=L[0]; /* 插入 */ } } 插入算法如下： 方法:Ki与Ki-1 ,K i-2 ,…K1依次比较,直到找到应插入的位置