Sortér data efter valgt emne

Hej!
Jeg har en tabel, hvor outputtet kommer i tre kolonner: titel, virksomhed og id.
Som standard skal der sorteres efter titel, men der skal være en $php_self overskrift over hver kolonne, hvor man skal kunne vælge at sortere efter denne faktor.

Hvordan skal dette se ud?

Problemet er desuden, at siden kan se forskellig ud, da det hentede kolonne materiale er valgt ud fra et kriterie, der eksempelvis ser således ud:
<a href=$PHP_SELF?select=frie>Frie</a> og
<a href=$PHP_SELF?select=reserveret>Reserveret</a>

Det betyder altså, at det hyperlink, der skal stå over hver kolonne skal indeholde dette valg også.