Задача к ЕГЭ по информатике на тему «Простейшие программы» №9

Просмотров 6 Комментарии 0

Копатыч продолжает сортировать цвета ульев, он уже знает как один раз поменять попарно $N$ ульев. Теперь он хочет применить алгоритм ровно $N$ раз. Напишите программу, которая выполнит желание Копатыча для следующих номеров ульев: $12 43 8 4 0 100 99$ . В ответе напишите новый порядок чисел.

Формат входных данных:

В первой строке входных данных подается число $N$ — количество цветов, которые Копатыч хочет расставить.

Во второй строке $N$ чисел разделенных пробелом — номера ульев.

Формат выходных данных:

$N$ чисел разделенных пробелом — новый порядок ульев.

Пример ввода:

$N = 4$

$4 8 3 1$

Пример вывода:

$1 3 4 8$

  n = int(input())
  arr = list(map(int, input().split()))
  for j in range(n):
      for i in range(n - 1 - j):
          if arr[i + 1] < arr[i]:
              arr[i + 1], arr[i] = arr[i], arr[i + 1]
  print(*arr)

Ответ: 0 4 8 12 43 99 100