Question

СРОЧНО!!!!!!!!!!!!!!!!!!
Ваня придумал новый алгоритм сортировки мы сейчас тренируется на кубиках с цифрами, чтобы понять, как он работает. Перед ним на столе лежат кубики с числами от 1 до 10 (на каждом кубике записаны одно число), выложены в таком порядке: 8 9 10 4 5 6 1 7 2 3
за одну операцию Ваня берёт несколько рядом стоящих кубиков Как одну конструкцию, переворачивать и кладет на прежнее место. Например, если бы кубик лежал в таком порядке: 1 2 3 4 5 6 7 8 9 10, а Ваня взял бы кубики начинаются кубика с цифрой 4 и заканчивая кубиком с Цифры 9 и перевернул бы, то получилось бы такая последовательность: 1 2 3 9 8 7 6 5 4 10. то, что какие-то кубики После выполнения подобных операций окажется ниже чем в Верх ногами, Ваню не смущает. Кроме того Ваня различает кубики с цифрой 6 и кубики с цифрой 9 (они разного цвета, поэтому невозможно одну цифру получить из другой при переводе).
Помогите Ваня понять Какое наименьшее количество таких операции потребуется чтобы кубики стали лежать в порядке возрастания: 1 2 3 4 5 6 7 8 9 10.​

Answer 1

3 операции.

Нам дано: 5 4 10 1 6 7 8 9 2 3

Сначала меняем с 1 по 9, получаем: 5 4 10 9 8 7 6 1 2 3

Потом меняем с 10 по 3, получаем: 5 4 3 2 1 6 7 8 9 10

В заключение меняем с 5 по 1, получаем: 1 2 3 4 5 6 7 8 9 10

Итого 3 операции.