Дано массив А состоящий с n натуральных чисел, отсортируйте его с помощью сортировки пузырьком, и выведите массив после каждой итерации сортировки.
В первой строке записано целое число n (1 ≤ n ≤ 100) – размер массива. В сведущей строке записаны n натуральных чисел – элементы массива A (1 ≤ A[i]
≤ 10^9
).
Выведите n – 1 строк, в каждой из которых выведите n чисел – массив после очередной итерации сортировки.