Se ti appoggi a un database aggiungi una colonna order e infilaci dentro un numero per l'ordinamento.

se hai un id autoincrementante puoi anche duplicare quello per semplificare l'inserimento tanto anche se ci sono dei buchi non ti cambia niente.

poi se devi scambiare di posizione a 2 record basta che scambi i due numeri e si invertiranno le posizioni, in questo modo è facile implementare i tasti "su" e "giu"

ciao