超难排序的算法（我很菜），全部解决再多加分

[waycool]

有一个TABLE，让用户排ROW的顺序，TABLE比较大，几十行.
目前用的是每个行有一个POS，从小到大排，用户手动改POS，很不方便,如下。
<pre>
ID FNAME LNAME POS
1 JOHN SMITH 2
2 TOM HANKS 1
....
3 MIKE CHEN 100
4 LUCY WANG 30
</pre>
提交后TOM变第一行，JOHN变第二行。
现在想要
1）用javascript实现拖放操作，交换行。（我以前见过，记不清在哪了）
2）如果想加入一行，比如在第10加入，目前要UPDATE 11-100行!我知道POS可以留空，但这不是根本的解决方法，插入几次就不行了！有什么好方法吗？可以改动数据结构。
3）由于动态数据，当提交时数据已经改变了，如果是顺序改变(POS)，这次的应overwrite,如果是增加，删除或改名，应该增加，删除或改名，但顺序按这次的改变。ID唯一，永不改变。
4）如果3）不好解决，至少应检测并提示用户数据已改变。