数据结构与算法实训-排序算法的实现（冒泡）

冒泡排序算法：冒泡排序重复地遍历待排序的数列，每次比较两个相邻元素，如果它们的顺序错误就把它们交换。重复地进行遍历直到没有再需要交换时表示数列已经排序完成。

算法步骤：

1. 比较相邻的元素：若第一个比第二个大，则交换；

2. 遍历开始第一对到结尾最后一对，执行步骤1；

3. 重复步骤1~2，直到排序完成。

 注：可改进的冒泡排序：第一趟排序之后最后一个元素是最大的，因此下一趟遍历只需执行到倒数第二对。

输入输出说明

输入n（1<=n<=100)，输入n个整数，对着n个整数采用冒泡排序方法进行升序排序，每趟冒泡排序过程采用从左至右的相邻两元素的比较，输出前三次冒泡操作后的序列，以及最终的升序序列，例如以下所示：

测试输入：
10
7 1 4 6 8 9 5 2 3 10
预期输出：
1 4 6 7 8 5 2 3 9 10
1 4 6 7 5 2 3 8 9 10
1 4 6 5 2 3 7 8 9 10
1 2 3 4 5 6 7 8 9 10

测试输入：
15
3 44 38 5 47 15 36 26 27 2 46 4 19 50 48</