Task
Time limit:
1000 ms,
Memory limit:
256 Mb
Определите, сколько обменов сделает алгоритм пузырьковой сортировки по возрастанию для данного массива.
Входные данные
На первой строке дано число N (1 ≤ N ≤ 1000) – количество элементов в массиве. На второй строке – сам массив. Гарантируется, что все элементы массива различны и не превышают по модулю 109.
Выходные данные
Выведите одно число – количество обменов пузырьковой сортировки.
| Ввод |
Вывод |
|
5
1 2 3 4 5
|
0 |
|
5
5 4 3 2 1
|
10 |
sort