Разбор добавил Николай Мищенко

Запускаем обычную сортировку пузырьком, и дальше каждый раз года мы будем менять a[j] и a[j+1], мы увеличиваем счетчик на 1. После чего просто выводим наш счетчик.