Hallo wahsaga,
warum willst du an der Tabellenstruktur etwas ändern bzw. Tabellenzeilen umhängen? Es reicht doch, die Tabelleninhalte in ein 2d-Array zu kopieren, dort zu sortieren und dann wieder per nodeValue oder innerHTML in die Tabelle zurückzuschreiben. Siehe z.B. http://www.j-berkemeier.de/TableSort.html / http://www.j-berkemeier.de/TableSort_so_geht_es.html
Gruß, Jürgen