Dafür gibt’s das HTML5.1-Table-Sorting-Model – später.
Oder (jetzt schon) das jQuery Plugin Tablesorter
Und ganz ehrlich, obwohl ich allgemein kein großer Freund von jQuery bin (eben wegen der Ressourcen) ... dafür würde ich es ohne mit der Wimper zu zucken verwenden.