冒泡排序最差交换次数

问题描述：

使用冒泡排序对序列进行升序排列，每执行一交交换操作将减少1个逆序列，问序列5、4、3、2、1需要执行多省交换操作，都能完成冒泡排序。

分析：

最差序列冒泡排序交换次数：n-1+n-2+……+2+1 [n*(n-1)/2]

代码：

#include <iostream>
const int MAXN=100001;
using namespace std;
int main(){
   
   
	double a