Puedes hacer que te envie a una pagina donde recibe loas values para ordenar por medio de GET
por ejemplo
AQUI ES TU TABLITA BONITA Y ORDENADITA NO?
ok, TU LINK en el href pones ordenr.php?v=nombre&o=DESC
en ordernar.php recibes los values y los usas.
$v = $_GET['v'];
$o = $_GET['o'];
.... Haces tu conexión a base de datos y en el selct usas tus values
SELECT * FROM table ORDER BY $v $o lo que siginifica Tabla ordename los datos por nombre en DESC
Ya de ahi puedes hacer un if para que al darle otro click sea ASC.
un abrazo