Buenas, esto es más tema de SQL, pero bueno, no parece difícil, así que te doy la idea. Tendrás que hacer un update y luego un insert.
El update será para modificar todos los registros que tengan el número de orden igual o superior al que quieres insertar sumándoles uno. Si tenemos en la variable $order el orden del registro a insertar, sería algo así:
Con esto ya tienes todos los registros actualizados, ahora sólo tienes que insertar el nuevo registro con el orden correspondiente:
Código PHP:
Ver originalINSERT INTO Tabla (campos, orden, mas_campos) VALUES ($valores, $order, $mas_valores)
Un saludo.