#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 日
© 允许规范转载