mover registros listados

[mapino]

Estimados, quisiera solicitarles su ayuda en lo siguiente... tengo el resultado de una consulta php-mysql donde se me muestran los registros correctamente, dame un resultado similar a :

reg 1
reg 2
reg 3
reg 4
reg 5

lo que necesito es poder hacer un reordenemiento de dichos registros de manera permanente en la base de datos, de tal manera que al hacer nuevamente la consulta, por ejemplo se me muestre de la siguiente manera (moviendo el registro 4 entre el 1 y el 2, o cualquier otro movimiento)...

reg 1
reg 4
reg 2
reg 3
reg 5

gracias...