Помогите, пожалуйста!
На ленте машины Поста расположен массив из 2n ячеек. Составить программу, по которой машина Поста раздвинет на расстояние в одну ячейку две половины данного массива.

Идея возможного решения: по очереди будем оттаскивать в сторону по одной метке с каждой стороны. В итоге получатся две половины, разделенные двумя пустыми ячейками. Чтобы получить то, что надо, нужно сдвинуть одну половину в направлении другой.

Поясняющая картинка и программа (обозначения такие же, как в программе Полякова) в приложенных картинках,