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