===== С++ 17 =====
#include <iostream>
using namespace std;
void swap(int &a, int &b)
{
int t = a;
a = b;
b = t;
}
int main()
{
int n;
cin >> n;
int a[n];
srand(time(NULL));
for(int i = 0; i < n; i++)
{
a[i] = rand() % 198 - 99;
cout << a[i] << " ";
}
cout << endl;
bool perm = false;
int j;
for(int i = 0; i < n - 1; i++)
{
if(a[i] > a[i + 1])
{
swap(a[i], a[i + 1]);
j = i;
perm = true;
while(perm && (j > 0))
if(a[j] < a[j - 1])
{
perm = true;
swap(a[j], a[j - 1]);
j--;
}
else perm = false;
}
}
for(int i = 0; i < n; i++)
cout << a[i] << " ";
cout << endl;
return 0;
}
Объяснение:
в первой программе предоставлен алгоритм сортировки выбором и он выведет (если не считать что строки там сьехали и будет ошибка если так вбить) [11, 12, 22, 25, 34, 64, 90]
вторая программа
в переменную а запишется [3,9,14,8,2,11]
в переменную b результат сортировки питона [2, 3, 8, 9, 11, 14]
в переменную с [3,9,14,2, 3, 8, 9, 11, 14]
выведет он [3,9,14,2, 3, 8, 9, 11, 14]
третья программа
выведет то что дано а потом отсортированный массив по второму элементу так как нумерация начинается с нуля
b=1
Объяснение: