1830: 2018年计算机学院ACM创新实验室新生赛-冒泡排序

  啦啦啦，www学姐又给大家送签到了。
  作为最简单的排序之一，冒泡排序一直是大家很早接触的东西，本题就是一个冒泡排序。
  给你n个数字a1,a2,a3....an,每次从第一个位置找，找到比他小的就交换这两个数字，然后打印整个序列，否则跳到下个位置继续找.，直到a1,a2,a3...an从小到大排列.具体操作看输入输出.
ps:特别的，如果上述步骤中没有打印一次序列，那么你需要打印一遍a1,a2,...an.

多组数据（10+组）
每组数据首先一个数字n，(1<=n<=100)
然后一行n个数字,a1,a2...an  (0<=ai<=100)

3
3 2 1
4
5 7 3 3
4
0 3 1 0
3
1 2 3

2 3 1
2 1 3
1 2 3
5 3 7 3
5 3 3 7
3 5 3 7
3 3 5 7
0 1 3 0
0 1 0 3
0 0 1 3
1 2 3