Сеня изобрёл Робота, который умеет переставлять кубики с нарисованными на них буквами. Кубики расположены в один ряд. Задача Робота – расставить все кубики так, чтобы буквы выстроились в алфавитном порядке. Робот умеет выполнять три команды: влево, вправо и сортируй. По командам влево и вправо он перемещается соответственно влево или вправо к соседней паре кубиков. По команде сортируй он сортирует два соседних кубика: меняет их местами, если они стоят в неправильном порядке. Например, при начальном положении, показанном на рисунке, Роботу для решения задачи достаточно выполнить две команды: влево сортируй Определите наименьшее количество команд сортируй, с помощью которых Робот сможет гарантированно расставить в правильном порядке четыре кубика с разными буквами. В начальный момент кубики могут быть расположены в любом порядке.

В между прочем я не сеня а саня