直接插入排序

void insertsort(sepList R, int n) {
    int i, j;
    for(i=2;i<=n;i++)
        if (R[i].key < R[i - 1].key) {
            R[0] = R[i];
            for (j = i - 1; R[0].key < R[j].key; j--)
                R[j + 1] = R[j];
            R[j + 1] = R[0];
        }
}