#include<iostream> #include<cmath> #include<iomanip> #include<cstring> #include<algorithm> using namespace std; const int N=1e5+10; int n,a[N],ans; void Bubblesort(){ for(int i=1;i<=n-1;i++){ for(int j=1;j<=n-1;j++){ if(a[j]>a[j+1]){ swap(a[j],a[j+1]); ans++; } } } } int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; Bubblesort(); cout<<ans; return 0; }

#include<bits/stdc++.h>
using namespace std;
const int INF = 0x3f3f3f3f;
const int N = 1e5 + 10;
int n,a[N],ans = 0;
int main(){
cin >> n;
for(int i = 1;i <= n;i++)cin >> a[i];
for(int i = 1;i < n;i++)
{
for(int j = 1;j <= n-i;j++)
{
if(a[j] > a[j+1])
{
swap(a[j],a[j+1]);
ans++;
}	
}
}
cout << ans;
return 0;
}