Задача №112320. Сортировка с флажком
Напишите программу, которая сортирует массив, используя метод "пузырька" с флажком. Флажок (логическая переменная) показывает, была ли хотя бы одна перестановка элементов на очередном проходе по массиву. Если перестановок не было, работа программы заканчивается.
Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 0 < N ≤ 1000 .
Программа должна выводить все элементы массива в одной строке через пробелы после каждого прохода, если во время этого прохода была перестановка элементов. Если перестановок не было, программа должна вывести исходный массив.
4 3 2 1 4
1 3 2 4 1 2 3 4