1216: 冒泡排序
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：78
Solved：50
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<=1000
每个数据<=5000
接下来n行，每行一个整数
n<=1000
每个数据<=5000
Output
升序输出排序结果
每行一个数据
每行一个数据
Sample Input Copy
5
12
18
14
13
16 Sample Output Copy
12
13
14
16
18
HINT
不要使用python或C++提供的排序函数实现，要自己按照冒泡的思路实现。