Hola, hago un simple ejemplo
ordenar por <a href="?order=fecha">fecha</a> - <a href="?order=id">id</a>
if($_GET[order]){
$order=$_GET[order];}
else{$order=id;}
Y, haces la consulta y en el ORDER BY, pones
ORDER BY $order
Tambien podrias hacer verificaciones, o algo de seguridad. Pero esto que te pase es simple. Suerte