facil:
Código HTML:
<a href="destino.php?id=nombre">ordenar por nombre</a>
<a href="destino.php?id=fecha">ordenar por fecha</a>
luego en destino.php
Código PHP:
<?php
$id=$_GET['id'];//esto te trae lo que hay en la variable id mediante la url
y haces la consulta:
$consulta="SELECT * FROM tabla ORDER BY $id ASC";
y todo lo otro. eso es todo, alaorden