1134: 1.4 冒泡排序
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：269
Solved：148
Description
输入n个整数，用冒泡排序的方法进行排序（升序，由小到大）。
冒泡法是依次比较相邻的两个数，将这两个数排好。
具体方法是，将a[i]和a[i+1]比较，交换排好，i从1到n-1循环。
这叫一趟比较，则最大数沉底。
i再回头从1到n-2继续做a[i]和a[i+1]相邻两个元素的比较排序。
依此重复，做n-1趟冒泡比较和排序。
冒泡法是依次比较相邻的两个数，将这两个数排好。
具体方法是，将a[i]和a[i+1]比较，交换排好，i从1到n-1循环。
这叫一趟比较，则最大数沉底。
i再回头从1到n-2继续做a[i]和a[i+1]相邻两个元素的比较排序。
依此重复，做n-1趟冒泡比较和排序。
Input
第一行数字n 代表接下来有n个整数
接下来n行，每行一个整数
接下来n行，每行一个整数
Output
升序输出排序结果
每行一个数据
每行一个数据
Sample Input Copy
5
12 18 14 13 16Sample Output Copy
12 13 14 16 18