Ou alors, sans javascript et bien plus sale :
Des petit bouton avec des zoulis liens, en passant via GET un parametre de tri (et pr chaque colonne ?), et dans ton php petit switch, et en fonction du GET que tu récupere, tu execute telle ou telle fonction sur ton tableau (colonne de ton tableau).