void insertsort(struct node r[ n+lint n /*r[n+1]为一维数组,其中r[0为监视哨,r[1到rn为待 排序的n个记录,排序好的记录仍放在r中* i for(i=2; K<=n; i++) 体*共进行n-1趟* [O}=r 峰r[0]为监视哨,也可 做下边循环结束标志* while(r[].key>r[].key) r[j+1]=rj] r[j+1]=r[0void insertsort(struct node r[ n+1],int n) /* r[n+1]为一维数组，其中r[0]为监视哨，r[1]到r[n]为待 排序的n个记录，排序好的记录仍放在r中*/ { for(i=2;i<=n;i++) /*共进行n-1趟*/ { r[0]=r[i]; /*r[0]为监视哨，也可 做下边循环结束标志*/ j=i-1; while(r[j].key>r[0].key) { r[j+1]=r[j]; j--; } r[j+1]=r[0]; } }