uhm, se deve solo visualizzare i record non hai bisogno di aggiungere campi alla tabella, metti una select con le varie opzioni possibili (anche prese in modo dinamico) e metti la tua query dinamica

Codice PHP:
$var_1 "campo"// il nome del campo che ordina
$var_2 "ASC"// valori possibili, ASC o DESC, meglio se gestiti tramite un controllo

if ($var_2 == "ASC")
{
$query "SELECT * FROM tabella ORDER BY '$var_1' ASC";
}
else
{
$query "SELECT * FROM tabella ORDER BY '$var_1' DESC";

in questo modo il campo è variabile ed hai al massimo due opzioni per l'ordine