Zmiana kolejności rekordów z frontendu

dodaj do tabeli kolumnę sortującą, smallint ,mediumint lub int w zależności od oczekiwanej liczby wszystkich wpisów
Nowy wpis jest dodawany na końcu, max(sorting) + 1
podczas zmiany kolejności elementu, uzyskaj nową pozycję, w której będzie się znajdował, i odpowiednio zmień wyższe pozycje sortowania:

mysql_query('UPDATE yourTable set sorting = '.$yourNewposition.' where id='.$yourUniqueId .' LIMIT 1');

mysql_query('UPDATE yourTable set sorting = sorting + 1 where sorting >= '.$yourNewposition.' AND id != '.$yourUniqueId );