Пузырьковая сортировка: количество обменов
Задача
Определите, сколько обменов сделает алгоритм пузырьковой сортировки по возрастанию для данного массива.
Входные данные
На первой строке дано число N
(\(1 <= N <= 1000\)) – количество элементов в массиве. На второй строке – сам массив. Гарантируется, что все элементы массива различны и не превышают по модулю 109
.
Выходные данные
Выведите одно число – количество обменов пузырьковой сортировки.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
5
1 2 3 4 5
|
0 |
2 |
5
5 4 3 2 1
|
10 |
Запрещенные операторы: sort