Nie wiem na ile poprawny, ale może spróbuj to załatwić swap'em:
pętla z ilością iteracji zależną od długości tablicy, każda iteracja ma inkrementowany licznik, dla pięcioelementowej tablicy wygląda to tak:
[0]: swap [0] z [1]
[1]: swap [1] z [2]
[2]: swap [2] z [3]
[3]: swap [3] z [4]
z przesuwaniem w prawo analogicznie, tylko, że od drugiej strony zaczynasz