struct node f int key; int data; typedef struct node node void insertsort(r, n) NODE rl l;intn;/*r为具有n+1个单元的数组,n为记录个数* f int i, j; for(i=2; i<=n; i++) {r|0=r[i;*将待排序记录赋予下监视哨* while(r10key< rIjn. key)/待排序记录的关键字值与有序子序列*/ /的各记录的关键字值进行比较/ r计+1rj-;/若条件真,则rj记录后移* ri+1-r|0];/若条件假,则待排序记录插入到相应位置*struct node { int key; int data; }; typedef struct node NODE; void insertsort(r,n) NODE r[ ]; int n; /* r[ ]为具有n+1个单元的数组, n为记录个数*/ { int i,j; for(i=2;i<=n;i++) { r[0]=r[i]; /* 将待排序记录赋予下监视哨*/ j=i-1; while(r[0].key<r[j].key) /*待排序记录的关键字值与有序子序列*/ /*的各记录的关键字值进行比较/* r[j+1]=r[j--]; /*若条件真, 则r[j]记录后移*/ r[j+1]=r[0]; /*若条件假, 则待排序记录插入到相应位置*/ } }