Podrías generar un link en tus tablas, en las columnas (campos) que requieras tipo:
Código PHP:
<?
<a href="<? echo $_SERVER['PHP_SELF'] ?>?ordenar=nombre">nombre</a>
Y tus consultas SQL las haces usando esa variable que pasas por el URL (en GET):
Código PHP:
<?
$sql="SELECT * FROM tabla ORDER BY ".$_GET['ordenar'];
Recuerda que para "PHP" tu sentencia SQL no es más que una cadena (string) .. así que se trata de usar tus "variables" (externas o que generes con lógica) para componer esa sentenca SQL que necesitas ejecutar. Si enfocas así el problema veras que fácil te resultará implementar cosas como "ordenar por tal campo" .. o ordenar ascendente o descendente.
Un saludo,