冒泡法2 （课程C） - Problem

Problem1546--冒泡法2 （课程C）

1546: 冒泡法2 （课程C）

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

Submit Solved: 19 Submit Num: 35 Statistics

Description

老师在黑板上写了N个数的数列，然后从后向前每2个相邻的数比较，如果前面的数比后面的数大，这两个数就交换。例如：N=5
原数列 5 8 4 1 6
第1次 5 8 4 1 6
第2次 5 8 1 4 6
第3次 5 1 8 4 6
第4次 1 5 8 4 6

这个过程叫“冒泡”，最小值一定会“冒泡”到最前位置。
请编程求出最后的的数列。

Input

第一行1个正整数：N，范围在[1,100]。
第二行N个正整数：范围在[1,10000]。

Output

一行N个整数。

Sample Input Copy

4
3  4  1  2

Sample Output Copy

1  3  4  2

Source/Category

课程C

Submit