Итак разыгрывается 75 баллов за лучший ответ

#include <iostream>

#include <vector>

using namespace std;

void swap(int *a, int *b){

   int temp = *a;

   *a = *b;

   *b = temp;

}

signed main(){

   int n;

   cin >> n;

   int a[n];

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

       cin >> a[i];

   int res = 0;

   for(int i = 0; i < n-1; i++){

       for(int j = 0; j < n-i-1; j++){

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

               res++;

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

           }

       }

   }

   cout << res;

}