1279. 排序 1

请选择一个合适的排序算法,尝试自己实现这个算法。

本题也可用于验证 std::sort 的使用。

将读入的 nn 个数从小到大排序后输出。

输入

输入第 11 行是一个整数 n (1n1000)n \ (1 \leq n \leq 1000),含义如题目所示。

22 行包含 nn 个用空格间隔的数 a1,a2,...,an (1ai104)a_1,a_2,...,a_n \ (1 \leq a_i \leq 10^4),表示需要你排序的数。

输出

在一行内输出 nn 个数,表示从小到大排序的序列。

样例

标准输入 复制文本
4
2 1 3 2
标准输出 复制文本
1 2 2 3
标准输入 复制文本
1
1
标准输出 复制文本
1
登录以提交代码。
单点时限 2 秒
内存限制 128 MB
提交 0
通过 0