La mejor solución es agregar otro campo de "ordenamiento" donde pueda almacenar por ID de int predeterminado, y mientras reorganiza las filas, puede intercambiar valores de ordenamiento entre estas filas. En la consulta harías ORDER BY ordenando ASC/DESC