Помогите решить

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