插入排序 O(N^2)~O(N)

#include <bits/stdc++.h>

using namespace std;

int main()
{
    //读取
    int n;
    cin>>n;
    int a[n+10];
    for(int i=1; i<=n; i++)
    {
        cin>>a[i];
    }

    //排序
    int b[n+10]= {0};
    for(int i=1; i<=n; i++)//n个数排n次
    {
        int j=1;
        for(;; j++)//在b[n]中找第一个比a[i]大的数
        {
            if(b[j]>a[i] || j==i)
            {
                break;
            }
        }

        for(int k=i-1; k>=j; k--)//j后面的全部往后移一位
        {
            b[k+1]=b[k];
        }
        b[j]=a[i];//把a[i]放到b[j]上
    }

    //输出
    for(int i=1;i<=n;i++){
        cout<<b[i]<<" ";
    }

    return 0;
}