Напишите программу, которая сортирует массив по возрастанию "методу пузырька": самый "легкий" элемент из оставшихся спускается к началу массива.
Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 0 < N ≤ 1000 .
Программа должна выводить весь массив после каждой перестановки элементов. Все элементы массива выводятся в одну строку и разделяются пробелами, после окончания вывода массива выполняется переход на новую строку. Если перестановок не было, программа выводит только число 0.
sorted
sort
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
4 1 2 3 4
0
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач