#47. 实验六 数组(2)

实验六 数组(2)

题目描述

编写程序,实现冒泡排序。注意:题目的时间已经严格限制,必须使用冒泡排序或比它时间复杂度更低的排序算法才能通过该题。

输入格式

两行。第一行输入一个数 nn,第二行输入以空格分隔的 nn 个数。

输出格式

一行,输出由小到大排序后的结果,以空格分隔。

样例

3
2 3 1
1 2 3

数据范围与提示

70%70\% 的数据,1n21031 \le n \le 2 \cdot 10^3

100%100\% 的数据,1n11051 \le n \le 1 \cdot 10^500 \le 需要排序的数 500000\le 500000