Задачі
Сортування бульбашкою
Сортування бульбашкою
Задано масив А із n натуральних чисел, впорядкуйте його за допомогою сортування бульбашкою, і виведіть масив після кожної ітерації сортування.
Вхідні дані
У першому рядку знаходиться єдине ціле число n (1 ≤ n ≤ 100) – розмір масиву. В наступному рядку знаходяться n натуральних чисел – елементи масиву A (1 ≤ A[i]
≤ 10^9
).
Вихідні дані
Виведіть 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