Eh, es fácil. Mira éste ejemplo:
Código PHP:
Ver original$orden = $_GET['orden'];
// Si el orden solicitado es ascendiente, debemos mostrar el link opuesto (descendiente).
// Y viceversa
if($orden == 'ASC')
echo '<a href="index.php?orden=DESC">Ejemplo</a>';
else
echo '<a href="index.php?orden=ASC">Ejemplo</a>';
Saludos!