~~太复杂了~~，这道题相当于冒泡排序
```cpp
#include<bits/stdc++.h>
using namespace std;
const int mx = 1e5+5;
int a[mx];
int main()
{
int n;
cin>>n;
for(int i = 0;i<n;i++){
cin>>a[i];
}
int ct = 0;
for(int i = 0;i<n-1;i++){
for(int j = 0;j<n-1;j++){
if(a[j]>a[j+1]){
swap(a[j],a[j+1]);
ct++;
}
}
}
cout<<ct;
return 0;
}
```
用swap即可！
求关注~
by TBKL067 @ 2022-08-11 10:22:15
这道题挺简单的
```c
#include<bits/stdc++.h>
using namespace std;
int main(){
int a[100056],n,ans = 0;
cin >> n;
for(int i = 0; i < n; i++){
cin >> a[i];
}
for(int i = 0; i < n - 1; i++){
for(int j = 0; j < n - 1 - i; j++){
if(a[j] > a[j + 1]){
swap(a[j],a[j + 1]);
ans++;
}
}
}
printf("%d",ans);
return 0;
}
```
by lszxxy @ 2022-08-11 13:55:21