插入排序

时间复杂度
最好O（n）
最坏O（n * n）
平均O（n * n）

空间复杂度
O（1）

是否稳定？（相等的值不改变顺序）
是稳定排序

代码

void insertSort(int a[],int n)
{
    if(n<=1)return;
    for(int i =1;i<n;++i)
    {
        int value = a[i];
        int j =i-1;
        for(;j>=0;--j)
        {
            if(a[j]>value)
            {
                a[j+1] = a[j];//数据移动，
            }
            else
                break;
        }
        a[j+1] = value;//插入数据
    }

}