Robot Sort Robot Sort
Simple
EN Russian

Реактор космического корабля содержит несколько (не более десяти) ядерных топливных стержней. Эти стержни должны быть отсортированы по размеру, чтобы обеспечить стабильность работы реактора. Но, как обычно это бывает - двигатель корабля уже запущен, а механизм загрузки топливных стержней перед этим дал сбой и стержни были установлены в случайном порядке. Теперь Стефан должен перезагрузить все топливные стержни сначала. Но поскольку реактор уже работает, то...

Вам даны размеры и первоначальный порядок стержней, как массив чисел. Индекс - позиция стержня, а значение - это его размер. Вы должны упорядочить этот массив по размеру - от самых маленьких стержней, до самых больших.

За один раз Стефан может поменять местами только два соседних элемента. Каждое действие должно быть записано в виде строки с двумя цифрами - индексы меняемых местами элементов (например, "01" - означает, что 0-й и 1-й стержень поменяли местами). Результат должен быть представлен в виде строки, которая содержит последовательность действий, разделенных запятыми. Если массив не требует сортировки, тогда необходимо вернуть пустую строку.

Производить обмен вы можете только количество раз, где N - это количество стержней.

actions actions

Массив, как кортеж целых чисел.

Последовательность действий в виде строки.

swapsort((6, 4, 2)) == "01,12,01"
swapsort((1, 2, 3, 4, 5)) == ""
swapsort((1, 2, 3, 5, 3)) == "43"
    

Эта миссия покажет вам, как работать с простейшими алгоритмами сортировки. И это может быть полезно, если вам вдруг необходимо построить производственную линию для вашего завода.


1 ≤ len() ≤ 10
all(1 ≤ n < 10 for n in )

You should be an authorized user in order to see the full description and start solving this mission.