P1116

https://www.luogu.com.cn/problem/P1116

桥梁旋转180°，相当于每次换一个，最少交换数量实际为逆序对数量。

求逆序对数量与冒泡排序相似

for(int i = 0; i < n; i++) {
for(int j = i + 1; j < n; j++) {
if(a[i] > a[j]) ans++;
}
}