将一个桌子分成两部分，对其中的一个进行冒泡排序，可以得到题中要求的逆序,但是该部分的首尾没有解决问题。对另一边进行冒泡排序，则可以同时把前一段的首尾同时解决.
如：       1   冒泡1    3    冒泡2    3
        2   5  ->   2   5   ->    2   4
         3 4         1 4           1 5
所以交换次数为两次冒泡之和，这个次数大家都知道就不说了。。注意奇偶。