В строку записаны числа 1, 2, …, 10 (обязательно в таком порядке). Разрешается выбрать 2 числа, такие, что левое меньше правого и поменять их местами. Какое наибольшее число операций может быть гарантировано сделано?

Ответ:

9

Пошаговое объяснение:

1; 2; 3; 4; 5; 6; 7; 8; 9; 10

1. 2; 1; 3; 4; 5; 6; 7; 8; 9; 10
2. 1; 3; 2; 4; 5; 6; 7; 8; 9; 10
3. 1; 2; 4; 3; 5; 6; 7; 8; 9; 10
4. 1; 2; 3; 5; 4; 6; 7; 8; 9; 10
5. 1; 2; 3; 4; 6; 5; 7; 8; 9; 10
6. 1; 2; 3; 4; 5; 7; 6; 8; 9; 10
7. 1; 2; 3; 4; 5; 6; 8; 7; 9; 10
8. 1; 2; 3; 4; 5; 6; 7; 9; 8; 10
9. 1; 2; 3; 4; 5; 6; 7; 8; 10; 9