Написать программу, которая сравнивает число перестановок элементов при использовании сортировки «пузырьком» (усовершенс

В каком институте учишься?)

#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;

// Функция для сортировки пузырьком
void bubbleSort(int arr[], int n)
{
int i, j, temp;
int count = 0; // Счетчик перестановок элементов

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

// Последний элемент не нуждается в сортировке
for (j = 0; j < n-i-1; j++)
{
if (arr[j] > arr[j+1])
{

// Меняем местами arr[j] and arr[j+1]
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;

count++; // Увеличиваем счетчик после каждой послановки.

}

}

cout << "Number of swaps in Bubble Sort: " << count << endl; //Выводим результат. }

// Selection Sort Function.
void selectionSort(int arr[], int n) {

int i, j, min_idx, temp;

int count = 0; // Counting the number of swaps.

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

min_idx = i;

for (j = i+1; j < n; j++)

if (arr[j] < arr[min_idx]) min_idx = j;

temp = arr[min_idx];

arr[min_idx] = arr[i];

arr[i] = temp;

count++; // Incrementing the counter after each swap. } cout << "Number of swaps in Selection Sort: " << count << endl;} // Main function to test above functions.int main() { srand(time(0)); const int size=1000 ; int array [size]; for (int k=0 ; k<10 ; k++){ for (int i=0 ; i<size ; i++){ array [i]=rand()%1000 + 1 ; } bubbleSort(array, size); selectionSort(array, size); cout<<endl<<endl ; } return 0;}