2.直接插入的算法实现 void insert sort( rectype RU) /待排序元素存于数组R,数据从R起,R0有特别用处。 i int i, j for(i=2;i<n;i+)插入R2]Rn-1 {R[0=R[i; ∥把待排序元素暂存于R[] whle(R|0key< RI.key)∥顺序比较和移动 iRIj+l=riil R[i+1=R[0;void insert_sort ( rectype R[] ) //待排序元素存于数组R[]，数据从R[1]起，R[0]有特别用处。 { 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]; j - - ; } R[j+1] = R[0]; } } 2．直接插入的算法实现 //插入R[2]…R[n-1] //把待排序元素暂存于R[0] // 顺序比较和移动