Так это.. передать серверу флаг нужной сортировки,
исходя из этого и выплёвывать данные..
Только как новые строки вставлять в таблицу, вот где собака порылась

Может серверному скрипту возвращать ещё указатели
на элементы после/перед которыми вставлять новые?