#include #include #include #include #include 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;
int n,a[114514];
int sum=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]);
       sum++;
     }	
  }
}
cout << sum;
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;
}