数据结构之直接插入排序

直接插入排序：的基本操作是将一个记录插入到已经拍好的序的有序表中，从而得到新的、记录数增1的有序表。

//对顺序比L作直接插入排序
void InsertSort(SqList *L)
{
    int i,j;
    for(i = 2;i <= L->length;i++)
    {
        if(L->r[i] < L->r[i-1])
        {
            L->r[0] = L->r[i];
            for(j = i - 1;L->r[j] >L->r[0];j--)
                L->r[j+1] = L->r[j];
            L->r[j+1] = L->r[0];
        } 
    }
}

平均比较次数n*n/2，时间复杂度O(n2)