Сортировка соседними обменами — пример

Выбрать другую задачу

Тема: Сортировка соседними обменами

В ряду стоят числа 3, 1, 2. Нужно поставить их от меньшего к большему. За один ход можно поменять местами только соседние числа. Найди самый короткий способ получить нужный порядок. Укажи обмены по очереди.

312
Обмен 1 (позиции)
Обмен 2 (позиции)
Ответ

2: 3,1,2→1,3,2→1,2,3

Выбрать другую задачу