12 2 对上面的数组共比较了5遍，是比较次数最多的情况， 而且每一遍都有交换事件发生。但对有些数组，个元 素不一定要比较n-遍，也许可以提早结束。如有数组： 214397,进行第一遍比较：1 2 1 2 对上面的数组共比较了5遍，是比较次数最多的情况， 而且每一遍都有交换事件发生。但对有些数组，n个元 素不一定要比较n-1遍，也许可以提早结束。如有数组： 2 1 4 3 9 7，进行第一遍比较：