Задачи
Сортировка пузырьком
Сортировка пузырьком
Дано массив А состоящий с n натуральных чисел, отсортируйте его с помощью сортировки пузырьком, и выведите массив после каждой итерации сортировки.
Входные данные
В первой строке записано целое число n (1 ≤ n ≤ 100) – размер массива. В сведущей строке записаны n натуральных чисел – элементы массива A (1 ≤ Ai
≤ 109
).
Выходные данныне
Выведите n – 1 строк, в каждой из которых выведите n чисел – массив после очередной итерации сортировки.
Входные данные #1
6 5 4 4 2 3 1
Выходные данные #1
4 4 2 3 1 5 4 2 3 1 4 5 2 3 1 4 4 5 2 1 3 4 4 5 1 2 3 4 4 5