请选择一个合适的排序算法，尝试自己实现这个算法。
本题也可用于验证 std::sort 的使用。
将读入的 n 个数从小到大排序后输出。
输入
输入第 1 行是一个整数 n \ (1 \leq n \leq 1000)，含义如题目所示。
第 2 行包含 n 个用空格间隔的数 a_1,a_2,...,a_n \ (1 \leq a_i \leq 10^4)，表示需要你排序的数。
输出
在一行内输出 n 个数，表示从小到大排序的序列。
样例
| 标准输入 复制文本 |
4 2 1 3 2 |
| 标准输出 复制文本 |
1 2 2 3 |
| 标准输入 复制文本 |
1 1 |
| 标准输出 复制文本 |
1 |