Дан массив из 6 натуральных чисел: {4, 6, 2, 5, 1, 3}. Над элементами массива разрешено...

0 голосов
26 просмотров

Дан массив из 6 натуральных чисел: {4, 6, 2, 5, 1, 3}. Над элементами массива разрешено проделывать только одну операцию: менять местами любые два расположенных рядом элемента. Какое минимальное количество раз необходимо выполнить эту операцию, для того, чтобы массив оказался отсортирован по убыванию? В ответе укажите число.


Информатика (14 баллов) | 26 просмотров
Дан 1 ответ
0 голосов

Минимум 5 раз необходимо выполнить операцию

(23 баллов)