Задачи
Сортировка пузырьком
Сортировка пузырьком
Определите, сколько обменов сделает алгоритм пузырьковой сортировки по возрастанию для данного массива.
Входные данные
В первой строке содержится количество элементов n (1 ≤ n ≤ 1000) в массиве. Во второй строке - сам массив. Гарантируется, что все элементы массива различны и не превышают по модулю 10^9
.
Выходные данные
Выведите одно число - количество обменов пузырьковой сортировки.
Пример
Входные данные #1
3 1 3 2
Выходные данные #1
1
Входные данные #2
2 2 1
Выходные данные #2
1
Входные данные #3
4 4 1 5 3
Выходные данные #3
3