Вполне ожидаемая история из-за модификации массива во время его итерации.
Вы встали на элемент A, запихали его в новый массив, удалили А из массива, попросили следующий элемент.
А массив-то уже изменился, элемента А нет, текущий элемент уже В. И итератор даст вам следующий элемент, т.е. С