排序算法实现



1.直接插入排序

算法时间复杂度O(n^2)

void InsertSort(SqList &L)

{

for(int i=2;i<=L.length;i++)

{

    if(L.elem[i] < L.elem[i-1])

    {

        L.elem[0] = L.elem[i];

        L.elem[i] = L.elem[i-1];

        int j=i-2;

        while(L.elem[0]<L.elem[j])

        {

            L.elem[j+1]=L.elem[j];

            j--;

        }

       L.elem[j+1]=L.elem[0];

    }

}

待续。。。。。。