Alterar el orden de una lista ¿desde PHP o desde MySQL?

[nicolaspar]

Claro!....En el ordenar (ordenar.php con mysql), deberás:
1-Levantar el id del registro a ordenar
2-Levantar el orden del registro anterior, que puede ser 0 en caso de no tenerlo. (estos dos datos puedes pasarlos por get)
3-Levantar el orden mayor con un query.
4-Hacer ambos update, cambiando su orden.
5-Volver al listado.

Hay varios puntos que tendrás que tener en cuenta, como que el primer registro no se puede subir, ni bajar el ultimo.