Пузырьковая сортировка: количество обменов
Определите, сколько обменов сделает алгоритм пузырьковой сортировки по возрастанию для данного массива.
Входные данные
На первой строке дано число N (1 ≤ N ≤ 1000) – количество элементов в массиве. На второй строке – сам массив. Гарантируется, что все элементы массива различны и не превышают по модулю 109.
Выходные данные
Выведите одно число – количество обменов пузырьковой сортировки.
Примеры
Входные данные
5 1 2 3 4 5
Выходные данные
0
Входные данные
5 5 4 3 2 1
Выходные данные
10
algoprog.ru © Петр Калинин, GNU AGPL, github.com/petr-kalinin/algoprog | О лицензии на материалы сайта | Блог