Anebo teda jednoduše : ze šipky odeslat odkaz s identifikací příslušného sloupce, přečíst pomocí $_GET nebo $_POST a do dotazu $kde=... přidat order by ... .
Takhle by ses bez Javascriptu obešel, ale při každém požadavku voláš znova stránku i s mysql dotazem.