テーブルにソート機能を簡単につけれるtablesorter.jsですが、動的に表を変更した場合正しく動きません。
そもそも、これの仕様が テーブルのDOMが読み込まれる -> tablesoreterをテーブルに適応 の順番なので表が切り替わったところでソート機能は前の表を参照し続けています。

tableが変更された場合、テーブルのDOM全て削除して再度描画 -> tablesorter適応の順番を取っていたのですがとにかく重い。表を操作するボタンを連打されたら画面が固まりました。
どうにかできないかな～と公式リファレンスを見ていたら。。。


$("#table").trigger("update");

これでいけるらしいです。マジか。表の変更処理後にこれを実行させるだけでOKですね。
公式リファレンスは読みましょう（戒め）