Alternativ kannst Du sortierbare Tabellen auch mit XML und XSLT machen. Eine brauchbare Einführung, was das überhaupt ist, bietet der unten verlinkte Wikipedia-Artikel.
Es wäre im Prinzip auch denkbar, eine Tabelle über JavaScript sortierbar zu machen. Ich bin mir nicht sicher, ob das wirklich klappt, ich habe es noch nie versucht, aber im Prinzip müßte es gehen.
Du müßtest dazu Arrays im JavaScript für alle Tabelleninhalte anlegen. Dann müßte durch einen Klick auf den Tabellenkopf eine Funktion zum Sortieren gestartet werden (die Du scheriben müßtest). Danach müßten von derselben Funktion die nunmehr sortierten Tabelleninhalte dynamisch in die einzelnen Tabellenzellen geschrieben werden.
Spontan würde ich sagen, daß das eine sehr reizvolle Aufgabe wäre - und im übrigen eine Sch...arbeit.
Der bereits von anderen gemachte Vorschlag, eine mySQL Datenbank zu verwenden und aus dieser dynamisch per PHP die Tabelle zu erzeugen, ist sicher am einfachsten umzusetzen. Wenn das Sortieren möglich sein soll, ohne das die Seite komplett neu aufgebaut werden muß, muß man tatsächlich noch AJAX verwenden.
AJAX macht im Prinzip etwas sehr ähnliches wie in dem Vorschlag, die Tabelle über ein JavaScript zu sortieren, nur daß das Sortieren nicht vom JavaScript gemacht wird, sondern man die Daten schon richtig sortiert aus der Datenbank nachlädt.