Pues al escoger dato, podrías hacer que la dirección fuese algo parecido a esto:
pagina.php?orden=ascendente
Y cogiendo la variable $orden....
Código PHP:
<?
if ($orden == 'ascendente') {
$query = "SELECT * from tabla order by nombre ASC";
}
if ($orden == 'descendente') {
$query = "SELECT * from tabla order by nombre DESC";
}
?>
Modfícalo a tu gusto, es sencillo.