Как изменить порядок записей в базе данных?
Крайне тупой ответ на этот вопрос - поменяйте у них значения 'sort', в чем сложность-то?
индекс сортировки лучше задавать не последовательно, а с шагом, например, 10, 20, 30, 40 ..., тогда чтобы вставить запись между первой и второй достаточно задать sort => 15