1359_冒泡排序

有n个无序的整数，试把它们从小到大排序。

要求：本题采用冒泡排序法来完成。且要对基本冒泡算法进行优化，方可AC本题。

输入共有两行，第一行是一个整数n ( 0 < n ≤ 100000 )，表示有n个整数。

第二行是n个整数。

输出每一趟冒泡排序的结果，一趟一行。每个元素后面跟一个空格，作为分隔。

10
49 14 38 74 96 65 8 49 55 27

14 38 49 74 65 8 49 55 27 96
14 38 49 65 8 49 55 27 74 96
14 38 49 8 49 55 27 65 74 96
14 38 8 49 49 27 55 65 74 96
14 8 38 49 27 49 55 65 74 96
8 14 38 27 49 49 55 65 74 96
8 14 27 38 49 49 55 65 74 96
8 14 27 38 49 49 55 65 74 96

本题需要对冒泡法做几个优化。所以，提交之前应该上网搜索资料学习如何优化冒泡排序。