Buenas,
No se que nivel de php tendrás. Te explico por encima la idea que se podría tener y si ves que no sabrías pasarlo a código me lo comentas y te ayudo.
Una posible solución podría ser:
En la url por parametro tenemos que pasarle el método de ordenación.
¿Cómo le pasamos el parámetro?
Tenemos que crear un enlace de cada campo de la cabecera. Por ejemplo:
NOMBRE: Un enlace a la misma página pasandole que lo que queremos hacer es ordenar por nombre.
<a href="index.php?ord=nombre">NOMBRE</a>
<a href="index.php?ord=apellidos">APELLIDOS</a>
Por defecto al abrir el listado vamos a dejarlo ordenado por el primer campo (NOMBRE).
switch($_REQUEST['ord']){
case 'nombre':
$ordenacion="NOMBRE"; // Nombre del Campo en la Base de Datos
break;
case 'apellidos':
$ordenacion="APELLIDOS"; // Nombre del Campo en la Base de Datos
break;
default:
// Código error por no haberle pasado el parametro de ordenación.
break;
}
// Aqui ponemos la consulta SQL que tenías añadiendole el ORDER BY $ordenacion
// que en $ordenacion tenemos el nombre del campo de la tabla por el que queremos ordenar.
Espero no haberte liado con esta explicación. Si tienes cualquier duda pregunta que te la resuelvo.
Saludos.