sort()中没必要交换两个数:
统计前面有多少个$a_j>a_i$且$j<i$,把数量累加进答案即可。
```cpp
void Sort(){
for(int i=0;i<n;i++){
for(int j=0;j<i;j++){
if(a[j]>a[i]){
sum++;
}
}
}
}
```
by suxiaozhou @ 2024-01-31 21:08:22
endl 没有 泽平
by z20121104 @ 2024-03-03 18:39:10