#P1159. 冒泡排序

冒泡排序

Description

用冒泡法对N个整数从大到小排序。

Input Format

第一行为整数N(N<=100)

第二行为N个整数

Output Format

排序好的N个整数
10
4 85 3 234 45 345 345 122 30 12
345
345
234
122
85
45
30
12
4
3

Hint

冒泡排序 依次比较两个相邻的子元素,如果他们的顺序错误就把他们交换过来,重复地进行此过程直到没有相邻元素需要交换,即完成整个冒泡

Source

数组