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