普通的写法

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<algorithm>

using namespace std;

const int N =10010;

int a[N];

int main()

{

int n;

cin>>n;

int sum=0;

for(int i=0;i<n;i++)cin>>a[i];

for(int i=n-1;i>=0;i--)

{

for(int j=0;j<i;j++)

{

if(a[j]>a[j+1])

{

swap(a[j],a[j+1]);

sum++;

}

}

}

cout<<sum<<endl;

return 0;

}