Дан массив из 6 натуральных чисел:…

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