Ответ: А сколько меток, к вашему решению?
Ответ:
Алгоритм такой:
1. Если массив закончился, завершить программу. Иначе к п.2
2. Освободить дырку справа
3. Найти правую границу массива, поставить там метку и вернуться к левой границе массива из оставшихся точек.
4. Вернуться к п. 1.
[tex]1.\hspace{1em} ightarrow 2 \\
2.\hspace{1em} ? 15; 3 \\
3.\hspace{1em} ightarrow 10 \\
4.\hspace{1em} X\hspace{0.5em} 5 \\
5.\hspace{1em} ightarrow 6 \\
6.\hspace{1em} ? 7; 5 \\
7.\hspace{1em} V\hspace{0.5em} 8 \\
8.\hspace{1em} \leftarrow 9 \\
9.\hspace{1em} ? 1; 8 \\
10.\hspace{1em} ? 11; 4 \\
11.\hspace{1em} ! \\[/tex]