добавьте дополнительное поле, у меня оно всегда называется sort_order и прописывайте туда ключ сортировки. по умолчанию при добавлении новой записи можете туда записывать id этой записи (у меня для этого даже методы есть в *sql/@set_last_insert_id[]), при необходимости просто меняете местами нужные значения в этом поле.
