Задача №3043.
Измените алгоритм "пузырьковой" сортировки так, чтобы он заканчивал свою работу в случае, когда на очередном проходе не произошло ни одного обмена (это означает, что массив уже отсортирован и дальнейшие проходы не нужны).
Входные данные
На вход программе сначала подается значение \(n \le 10000\) — количество элементов в массиве. В следующей строке входных данных расположены сами элементы массива — целые числа, по модулю не превосходящие 30 000.
Выходные данные
Распечатайте отсортированный по неубыванию массив.
Примеры
Входные данные
5 1 3 4 2 5
Выходные данные
1 2 3 4 5
Сдать: для сдачи задач необходимо войти в систему