Напишите программу, которая сортирует массив по возрастанию "методу пузырька" с флажком: самый "легкий" элемент из оставшихся спускается к началу массива.
Флажок (логическая переменная) показывает, была ли хотя бы одна перестановка элементов на очередном проходе по массиву. Если перестановок не было, работа программы заканчивается.
Выходные данные
Программа должна выводить все элементы массива в одной строке через пробелы после каждого прохода. Если во время очередного прохода не было перестановок элементов, то программа должна закончить работу. Если перестановок не было ни разу (то есть массив изначально отсортирован), то программа должна вывести исходный массив.
Запрещенные операторы: sorted; sort
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
4 3 2 1
|
1 4 3 2
1 2 4 3
1 2 3 4
|
|
2
|
4
1 2 3 4
|
1 2 3 4
|