Fai semplicemente M cicli, in cui ti salvi l'ultimo elemento in una variabile temporanea, e tutti gli altri li shifti (fai un ciclo che parte dalla dimensione dell'array meno uno, e via così fino ad arrivare allo zero). E alla posizione zero ci metti il valore nella variabile temporanea.