题目描述

请不要直接复制老师的代码，务必自己写一遍！！！

输入 $n$ 个数，将其从小到大排列。

请分别使用如下排序算法，并对比时间复杂度

• 请注意
  • 时间复杂度不能超过 $10^8$，否则会超时
  • $O(n^2)$ 意味着 $n$ 最大在 $10^4$ 左右
  • $O(nlog(n))$ 意味着 $n$ 最大在 $10^6$ 左右

输入格式

第一行一个整数 $n$，表示数的个数

第二行有 $n$ 个整数，中间用一空格隔开。

输出格式

一行 $n$ 个整数，每两个数之间用一空格隔开。

10
6 5 3 1 9 10 8 7 2 4

1 2 3 4 5 6 7 8 9 10

提示

• 请参考课件，实现各种排序算法
• 各种排序算法模板
• 知乎：十大排序算法（看动画就好，代码写的不咋样）

数据规模与限制

• 1s, 1024KiB for each test case.