1650: 排序
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：80
解决：0
题目描述
将读入的 $N$ 个数从小到大排序后输出。
模板题，请尝试各种排序思维及算法。
输入
第一行为一个正整数 $N$。
第二行包含 $N$ 个空格隔开的正整数 $a_i$，为你需要进行排序的数。
输出
将给定的 $N$ 个数从小到大输出，数之间空格隔开，行末换行且无空格。
样例输入 复制
5
4 2 4 5 1样例输出 复制
1 2 4 4 5提示
对于 $20\%$ 的数据，有 $1 \leq N \leq 10^3$，$1 \le a_i \le 10^6$；
对于 $100\%$ 的数据，有 $1 \leq N \leq 10^5$，$1 \le a_i \le 10^9$。