冒泡排序是一种计算机科学领域的较简单的排序算法,其基本思想是:通过对待排序序列

从左往右,依次对相邻两个元素

比较大小,若

, 则交换两个数的位置,使值较大的元素逐渐从左移向右,就如水底下的气泡一样逐渐向上冒,重复以上过程直到序列中所有数都是按照从小到大排列为止.例如:对于序列

进行冒泡排序,首先比较

, 需要交换1次位置,得到新序列

, 然后比较

, 无需交换位置,最后比较

, 又需要交换1次位置,得到新序列

最终完成了冒泡排序,同样地,序列

需要依次交换

完成冒泡排序.因此,

和

均是交换2次的序列.现在对任一个包含

个不等实数的序列进行冒泡排序

, 设在冒泡排序中序列需要交换的最大次数为

, 只需要交换1次的序列个数为

, 只需要交换2次的序列个数为

, 则( )