Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem D: 冒泡排序

Problem D: 冒泡排序

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 744  Solved: 166
[Submit][Status][Web Board]

Description

给你一组数据,要用冒泡排序使其变成递增序列,现在只要求你输出第三次冒泡排序后的结果,若在3次内就已递增,就直接输出递增序列

Input

有多组案例,每组占两行,第一行有一个整型数字 n < 1000
接下来一行有n个数字,a1,s2,s3….用空格隔开

Output

对于每组案例,输出排序后的数,用空格隔开

Sample Input

3
3 2 1
5
5 3 4 2 1

Sample Output

1 2 3
2 1 3 4 5

HINT

比如第二个案例,三次排序的结果分别是

3 4 2 1 5

3 2 1 4 5

2 1 3 4 5


[Submit][Status][Web Board]