A. Cubes Sorting
分析：这题交的是智商税，看看你脑子 好不好使，这题说交换相邻元素排序问题，同时要求不能超过n（n－1）/2－1操作次数，冒泡排序的最坏情况就是n（n－1）/2，且只有在单调递减的时候才是，所以这题直接if就好了。
ac代码：
#include<bits/stdc++.h>
using namespace std;
const int N=5e4+10;
int main()
{int t,n,a[N];
int q;scanf("%d",&t);while(t--){q=0;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&a[i]);if(i>0&&a[i]>=a[i-1]){q=1;}}if(q==1)printf("YES\n");else printf("NO\n");}return 0;
}