una soluzione possibile sarebbe farlo in ajax...ovvero quando clicchi sull'interstazione della colona chiami (attraverso ajax) una funzione in php a cui passi l'intestazione della colonna, e nella query che metterai nella funzione php il parametro ORDER BY lo imposti secondo tale parametro...il risultato lo mostri con un echo, e nella parte di javascript imposti il risultato della funzione php come innerHTML......non so se mi sono spiegato