А как вырезать элемент на указанной позиции не подскажешь?
в твоем случае, этого не нужно. Есть всякие методы типо remove(index), но тебе то нужно брать последний элемент , записывать его во временную переменную, брать первый , ставить на место последнего (будет перезапись). И так по циклу