《逆序对》做法； 代码如下：

#include<iostream>
#include<cmath>
using namespace std;
int main(){
  int n,a[102],ans=0;
  cin>>n;
  for(int i=1;i<=n;i++){cin>>a[i];}
  for(int i=1;i<=n-1;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;
}

此代码在冒泡排序的基础上加上计数器，每当交换一次就记一次。最后输出计数器(ans)。