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