Se você estiver carregando todas as linhas todas as vezes, sempre poderá fazê-lo inteiramente do lado do cliente usando um plug-in jQuery como o TableSorter. Isso seria muito fácil de implementar.

http://tablesorter.com/docs/