如何这种方式在DataGrid中插入记录

C# 
我要修改一条记录，如果他的序号变了，就要插入相应的位置，在他后面记录往后移，如果没有变，就这届修改这条记录 
比如原来序号是5  然后变成了3,那么就要把这条记录插到2的前面
因为那个序号是有它自己输，他如果输在中间就要插入，如果在后面就直接写 由于我的表数据非常大,才用后移的方法,效率太低了,如何解决