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