有一组数,从前往后,对所有相邻元素,按照以下规则交换:如果前面元素大于后面元素,则将前面元素与后面元素交换。
最后,输出交换后的数组。
第一行:n
第二行:n个整数
交换后的数组元素,用空格分开
输入
4 3 2 4 1
输出
2 3 1 4
说明:
原始数组:3 2 4 1 3和2,需交换,交换后数组为:2 3 4 1 3和4,不需交换 4和1,需交换,交换后数组为:2 3 1 4 因此,交换后的数组为:2 3 1 4
1<=n<=100