Posso pensar em três soluções:

1. 
   Você insere apenas uma linha por instrução, mas isso é ineficiente.
   
2. 
   Você classifica as linhas antes de inseri-las.
   
3. 
   Você tenta novamente uma transação se ela obtiver um erro de deadlock ou serialização.
   

Eu preferiria a terceira solução, a menos que os erros aconteçam com muita frequência.