#include <iostream>
#include <string>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <vector>
#include <cmath>
#include <cstdlib>

using namespace std;

int main()
{
    int num[2000];
    int n;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> num[i];
    }


    for(int i = 1; i < n; i++)
    {
        bool flag = false;
        int j = i;
        while (j > 0 && num[j] < num[j - 1])
        {
            swap(num[j], num[j - 1]);
            j--;
            flag = true;
        }
        if (flag)
        {
            break;
        }
    }

    for (int i = 0; i < n; i++)
    {
        cout << num[i] << ' ';
    }


    return 0;
}
最后修改:2019 年 04 月 10 日
如果觉得我的文章对你有用,请随意赞赏