Enlaces:
<a href="<? $_SERVER['PHP_SELF']; ?>?orden=Surname">Ordenar por nombre</a> |
<a href="<? $_SERVER['PHP_SELF']; ?>?orden=Firstname ">Ordenar por apellido</a>
Código PHP:
// al pulsar en este link pasas la variable orden por URL
// $_SERVER['PHP_SELF'] es el nombre de la página php
<?
// Reocger el valor de la variable orden
$orden=$_GET['orden'];
// Comprobamos que la variable no esta vacia, y si lo esta le damos el valor predeterminado, en este caso Surname.
if (empty($orden)) { $orden="Surname"; } // se ordenará por apellido
mysql_select_db($database_conn_newland, $conn_newland);
$query_rs_countries = "SELECT ID, Surname FROM tbl_instructores ORDER BY $orden ASC";
$rs_countries = mysql_query($query_rs_countries);
$row_rs_countries = mysql_fetch_assoc($rs_countries);
?>
si solo deseas utilizar una página deja $_SERVER['PHP... si quieres que cada query se ejecute en una página diferente cambia $_SERVER[PHP_... por el nombre del archivo PHP.
Espero haberme explicado mejor.