Определите, сколько обменов сделает алгоритм пузырьковой сортировки по возрастанию для данного массива

#include<iostream> 
#include <algorithm> 
using namespace std; 
int main(){ 
int n; 
cin >> n; 
int arr[n]; 
int a = 0; 
for(int i = 0; i < n; i++){cin >> arr[i];} 
 
for(int i = 1; i < n; i++){ 
for(int j = 1; j < n; j++){ 
if(arr[j - 1] > arr[j]){ 
swap(arr[j - 1], arr[j]); 
a++;}}}
return 0;}

#include <algorithm>
#include <iostream>
#include <random>
#include <vector>
 
void fillVector(std::vector<int>&, int lowerBound, int upperBound);
void print(const std::vector<int>&);
 
int main() {
 
    std::vector<int> vec { };
    std::size_t size { 0 };
 
    std::cout
        << "Please, enter the number of elements: ";
    std::cin
        >> size;
 
    if (size < 1 || size > 1000) {
 
        std::cerr
            << "The size must be in the range [1; 1000]" << std::endl;
 
        return 1;
 
    }
 
    vec.resize(size);
 
    fillVector(vec, 0, 100);
    print(vec);
 
    std::size_t changes { 0 };
 
    for (std::size_t i { 0 }; i < vec.size() - 1; ++i) {
 
        int tempValue { 0 };
 
        for (std::size_t j { i + 1 }; j < vec.size(); ++j) {
 
            if (vec.at(i) > vec.at(j)) {
 
                tempValue = vec.at(i);
                vec.at(i) = vec.at(j);
                vec.at(j) = tempValue;
 
                ++changes;
 
            }
 
        }
 
    }
 
    print(vec);
 
    std::cout
        << "Number of changes: " << changes << std::endl;
 
    return 0;
 
}
 
void fillVector(std::vector<int>& vec, int lowerBound, int upperBound) {
 
    std::random_device rd;
    std::mt19937 gen(rd());
    std::uniform_int_distribution<int> dist(lowerBound, upperBound);
 
    int randomValue { };
 
    for (auto& value : vec) {
 
        while (true) {
 
            randomValue = dist(gen);
        
            if ( std::find( vec.begin(), vec.end(), randomValue) == vec.end() ){
        
                value = randomValue;
                break;
        
            }
 
        }
 
    }
 
}
 
void print(const std::vector<int>& vec) {
 
    for (const auto value : vec) {
 
        std::cout
            << value << " ";
 
    }
 
    std::cout
        << std::endl;
 
}

#include <bits/stdc++.h>
int main(){int N;std::cin>>N;std::vector<int>t(N);for(int i=0;i<N;i++){std::cin>>t[i];}bool u=true;int f=0;while(u){u=false;for(int i=0;i<N-1;i++){if(t[i]>t[i+1]){std::swap(t[i],t[i+1]);u=true;f+=1;}}N-=1;}std::cout<<f;return 0;}

#include<iostream> 
#include <algorithm> 
#include <vector>
 
using namespace std;
 
int main() {
    vector<int> v;
    int n, q;
    cin >> n;
    int a = 0;
    for (int i = 0; i < n; i++) { 
        cin >> q;
        v.push_back(q);
    }
 
    for (int i = 1; i < n; i++) {
        for (int j = 1; j < n; j++) {
            if (v[j - 1] > v[j]) {
                swap(v[j - 1], v[j]);
                a++;
            }
        }
    }
    cout << a;
    return 0;
}