1660_冒泡排序II

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

注：本题采用清华大学邓俊辉版的冒泡算法优化版，方可AC。

定义向量数据结构如下：

#define  MAX_SIZE  10000

/// 简陋定义方式

int myData[ MAX_SIZE ];   /// 向量元素存放的数组

int mySize;   /// 向量元素的实际个数

需要用到的函数原型有：

int init ( )

void traverse ( )

int bubble ( int lo, int hi )

void bubbleSort ( int lo, int hi )

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

第二行是n个整数。

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

11
11 1 2 5 3 4 7 8 9 10 12

1 2 5 3 4 7 8 9 10 11 12
1 2 3 4 5 7 8 9 10 11 12
1 2 3 4 5 7 8 9 10 11 12