Предполагам ти дава грешки на 38-ми ред при индекси, които са извън размерите на полето. Сложи една проверка за това първо, тук и на 74-ти ред. Също на 58-ми ред цикълът няма да работи правилно, защото ако мястото е заето, придвижването отново е с дадените във входа позиции, а не само по една -> вместо i++ му сложи i += positionsToMove. Същата идея и за цикъла в другата посока.
Здравей.
Ето коригираното решение :)
Аз пак ще си постна моето решение с Try - Catch конструкция, която върши идеална работа в случая и спестява много, много проверки: https://pastebin.com/1GU6urey