直接插入排序(InsertSort)

直接插入排序详见大话书据结构p386

//直接插入排序


void InsertSort(sqlist* L)
{
    int i,j;
    for(i=2;i<=L->length;i++)
    {
        if(L->r[i]<L->r[i-1])
        {
            L->[0] = L->[i];
            for(j=i-1;L->r[j]>L->[o];j++)
            {
                L->r[j+1] = L->r[j];
            }
            L->r[j+1]=L->r[0];
        }
    }
}