Ayuda............

[sam90]

A lo mejor la idea es dejar el pimer elemento libre para insertarlo rapido y despues desplazar todo.
Te estaria faltando la parte que desplaza todo.

temp = 0;
for(i=o;i<=n;i++){
temp2 = a[i];
a[i] = temp;
temp = temp2;
}