夯实基础——插入排序

物理结构：数组

插入排序分析：

最优时间复杂度：O(n) 顺序的情况下

最坏时间复杂度：O(n^2) 

平均时间复杂度：O(n^2)

最坏空间复杂度：O(n) 辅助空间O(1)

稳定性：稳定

快速排序法函数：

int InsertSort(int a[],int length);

//插入排序int InsertSort(int a[],int length){    int tmp,i,j;    for(i=1;i<length;i++)    {        tmp=a[i];        j=i;        while(j>0&&a[j-1]>tmp)        {            a[j]=a[j-1];            --j;        }        a[j]=tmp;    }}