Сортування бульбашкою 1#8237
Задано масив із натуральних чисел, впорядкуйте його за допомогою сортування бульбашкою і виведіть масив після кожної ітерації сортування.
У першому рядку знаходиться єдине ціле число , 1 \leq n \leq 100 — розмір масиву. У наступному рядку знаходяться натуральних чисел — елементи масиву (1 \leq A_i \leq 10^9).
Виведіть n - 1 рядків, у кожному з яких виведіть чисел — масив після чергової ітерації сортування.
Приклад 1