$('.tablesorter').trigger('update');
после добавления строки.
Tablesorter просматривает таблицу только один раз и после этого сортирует по внутренним сохраненным числовым или текстовым значениям.На самом деле, это довольно умно, поскольку делает сортировку очень быстрой.