Logo Daimayuan Online Judge

Home

时间限制:1 s 空间限制:1024 MB

#43. 排序2

附加文件 统计

给定$n$个正整数$a_1, a_2, \dots, a_n$,请将它们从小到大排序,然后输出。

这里请大家用选择排序的方法。

输入格式

第一行一个整数$n$,表示数字个数。

接下来一行包含$n$个整数$a_1, a_2, \dots, a_n$。

输出格式

一行$n$个整数,表示排完序之后的结果。

样例输入

5
3 9 5 3 2

样例输出

2 3 3 5 9

数据规模

对于$100\%$的数据,保证$1\leq n\leq 100, 1\leq a_i\leq 10^9$。