Question

Помогите пожалуйста с машиной Поста!))
Дан массив меток. Каретка обозревает первую пустую секцию перед началом массива.
Раздвиньте массив так, чтобы после каждой метки была пустая секция.

Answer 1

Алгоритм такой:

1. Если массив закончился, завершить программу. Иначе к п.2

2. Освободить дырку справа

3. Найти правую границу массива, поставить там метку и вернуться к левой границе массива из оставшихся точек.

4. Вернуться к п. 1.

$1.\hspace{1em} \rightarrow 2 \\ 2.\hspace{1em} ? 15; 3 \\ 3.\hspace{1em} \rightarrow 10 \\ 4.\hspace{1em} X\hspace{0.5em} 5 \\ 5.\hspace{1em} \rightarrow 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} !$