喵哈哈村的代码传说 第一章 冒泡排序

输入

本题包含若干组测试数据。
第一行一个n，表示有n个数。
第二行n个整数a[i]。

保证 1<=n<=100000,1<=a[i]<=100000

输出

对于每组测试数据，输出从小到大排序后的结果。
注意，每一行的末尾都得多加一个空格哦。

#include<bits/stdc++.h>
using namespace std;
int n,a[100000],i;
main()
{
while(cin>>n)
{
for(int i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);
for(int i=0;i<n;i++)
{
cout<<a[i]<<" ";
if((i+1)==n)
cout<<endl;
}
}
}