Hola, pues yo lo hice asi:
Código PHP:
<?php
// en que orden mostrar las noticias
if(isset($_GET['order-by'])){
$orden = $_GET['order-by'];
}else{
$orden = "campo_por_defecto";
}
// en que modo, ASC o DESC
if(isset($_GET['modo']) && $_GET['modo'] == 'ASC'){
$modo = "DESC";
}else{
$modo = "ASC";
}
$sqlQuery = mysql_query("SELECT * FROM tabla ORDER BY $orden $modo", $db_link) or die(mysql_error());
?>
<table>
<tr>
<th><a href="pagina.php?order-by=campo_1&modo=<?php echo $modo; ?>">campo_1</a></th>
<th><a href="pagina.php?order-by=campo_2&modo=<?php echo $modo; ?>">campo_2</a></th>
</tr>
</table>
saludos y suerte