A melhor solução é adicionar outro campo "ordenação" onde você pode armazenar por padrão int ID e, ao reorganizar as linhas, você pode trocar valores de ordenação entre essas linhas. Na consulta você faria ORDER BY ordenando ASC/DESC