se hai un po' di dimestichezza con qualche libreria javascript puoi permettere il drag & drop, in modo da permettere in modo visivo l'ordinamento.

io uso jquery e sono partito da questo esempio:

http://interface.eyecon.ro/demos/sort.html

Per quanto riguarda l'assegnare il valore massimo al campo ordine puoi recuperare il numero massimo con la query:

SELECT MAX(ordine) FROM tabella;

e poi gli aggiungi 1.

ciao