Sarà l'ora che mi fa venire un po' di svarioni, comunque per la precisione dal mio algoritmo esce (5,6,7,1,2,3).

Comunque basta una piccola modifica al secondo for, al posto di
A questo punto ti fai un for da 5 alla lunghezza dell'array e subito dopo un for da 0 a 3 copiando gli elementi dell'array.
si deve fare
A questo punto ti fai un for da 5 alla lunghezza dell'array e subito dopo un for da 4 a 0 copiando gli elementi dell'array
Ciao.