eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Сортування бульбашкою

Сортування бульбашкою

Ліміт часу 0.3 секунд
Ліміт використання пам'яті 64 MiB

Задано масив А із n натуральних чисел, впорядкуйте його за допомогою сортування бульбашкою, і виведіть масив після кожної ітерації сортування.

Вхідні дані

У першому рядку знаходиться єдине ціле число n (1n100) – розмір масиву. В наступному рядку знаходяться n натуральних чисел – елементи масиву A (1A[i]10^9).

Вихідні дані

Виведіть n1 рядків, у кожному з яких виведіть 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