Prendi la lunghezza dell'array, sottrai 1 poi dividi per 2 e hai trovato l'indice della cadella centrale dell'array.
Esempio:
Array di lunghezza 9. Fai:
9 - 1 = 8
8/2 = 4
Infatti considerando che la numerazione delle celle dell'array va da 0 a 8 la cella 4 è proprio quella centrale.

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.

Spero di essermi spiegato!!

Ciao.