Adicione uma coluna Sequência à tabela - como um número de ponto flutuante.

Quando um item é movido entre Linha-A e Linha-B, defina seu número de sequência para a Média dessas colunas adjacentes

Indexe a coluna Sequência :)