Bueno, eso depende mucho de como funcione tu buscador...
Suponiendo que sacas los datos de una tabla de una base de datos MYSQL y que la tabla tenes los campos llamados, por ejemplo,
nombre, apellido y nick deberias hacer algo asi:
Código PHP:
<?
if(isset($_GET['ordenarpor']))
$ordenarpor = $_GET['ordenarpor'];
else
$ordenarpor = "nombre";
$sql = "SELECT * FROM tabla ORDER BY apellido ASC";
$sql = mysql_query($sql);
?>
<html>
<head>
<title>Titulo</title>
</head>
<body>
<a href="<?=$_SERVER['PHP_SELF']?>?ordenarpor=nombre">Nombre</a> -
<a href="<?=$_SERVER['PHP_SELF']?>?ordenarpor=apellido">Apellido</a> -
<a href="<?=$_SERVER['PHP_SELF']?>?ordenarpor=nick">Nick</a>
ACA MUESTAS LOS RESULTADOS
</body>
</html>