Sortering av MySQL-databbas med PHP

Gör en sökning i min mysql databas och genererar en dynamisk tabell i php. Från början är sökningen inte sorterad på något sätt. Men när man trycker på kolumnnamnet så skall sökningen sorteras efter just den kolumnen (descending), klickar man sedan en gång till skall den sorteras igen fast ascendning.

Frågan är om jag måste göra hela mysql queryn där jag sorterar den efter desc varje gång jag trycker på kolumn namnet, eller om det finns någon annan smart lösning?

Nånting sånthär?

http://us2.php.net/sort