Согласен,
вы в начале переберите все элементы и присвойте им имена в соответствии с вашими индексами. Тогда увидите, что двигается, а что нет.
Я думаю, ситуация из разряда:
три элемента: 1,2,3
сперва двигается 2 - 1,3,2
потом двигается 1 - ,3,1,2
потом двигается 3 - 1,3,2
опа! а первый элемент...