Смашиной дан массив меток. каретка обозревает первую пустую секцию перед началом массива. раздвиньте массив так, чтобы после каждой метки была пустая секция.

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

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

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

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

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