Напишите программу, которая сортирует массив по возрастанию "методу пузырька": самый "легкий" элемент из оставшихся спускается к началу массива.
Выходные данные
Программа должна выводить весь массив после каждой перестановки элементов. Все элементы массива выводятся в одну строку и разделяются пробелами, после окончания вывода массива выполняется переход на новую строку. Если перестановок не было, программа выводит только число 0.
Запрещенные операторы: sorted; sort
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
4 3 2 1
|
4 3 1 2
4 1 3 2
1 4 3 2
1 4 2 3
1 2 4 3
1 2 3 4
|
|
2
|
4
1 2 3 4
|
0
|