NKOJ P1002排序

问题描述
输入n（n<=10000）个整数，排序后，按由小到大的顺序输出。

输入格式
第一行一个整数n

第二行n个由空格间隔的整数

输出格式
只有一行：n个由小到大排列的整数，用空格间隔样例输入：

样例输入
8
16  7  23  8  99  120  35  -2

样例输出
-2  7  8  16  23  35  99  120

提示
输入的整数绝对值大小不超过32768

#include<bits/stdc++.h>
using namespace std;
int a[10005],b,k,n,t,i,j;
int main()
{
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(j=1;j<=n-1;j++)
    {
        k=j;
        for(b=j+1;b<=n;b++)
        {
            if(a[k]>a[b])
            {
                k=b;
            }
        }
        t=a[k];
        a[k]=a[j];
        a[j]=t;
    }
    for(int i=1;i<=n;i++)
    {
        cout<<a[i]<<" ";
    }
}