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

1 раз меняем числа 6 и 4: {6,4,2,5,1,3}

2 раз меняем числа 2 и 5: {6,4,5,2,1,3}

3 раз меняем числа 4 и 5: {6,5,4,2,1,3}

4 раз меняем числа 1 и 3: {6,5,4,2,3,1}

5 раз меняем числа 2 и 3: {6,5,4,3,2,1}

Ответ: минимальное количество раз, которое необходимо выполнить операцию обмена расположенных рядом элементов, для того, чтобы массив оказался отсортирован по убыванию 5 раз.