можно перетянуть отсортированные данные во временную таблицу, в которой будет автоинкрементное поле. А уже тогда выбирать +1 и -1 по новому id