non è così complicato devi fare in modo che le intestazioni delle tabelle siano dei link..
Quando un utente clikka su uno dei link devi ricaricare la pagina e in base al link premuto (passerai logicamente un parametro) farai una query diversa modificando l'ORDER BY