Cambiar y ordenar valores en arreglo

[Mh2345]

Que tal necesito ayuda con la manera de que en un arreglo de n elementos los imprima y despues pueda cambiar el valor de uno de los elementos y ubicarlo en la primera posicion y que los valores se vayan recorriendo

Ejem.
valores de arreglo original 1,2,3,4,5
ingreso el valor 4 y ahora se debe ver asi:
4,1,2,3,4