sortera en lista

Om man har en tabell på sidan där man t.ex har ett gäng författare, med olika genre, utgivningsår, m.m. som skrivs ut med senast inlagda i databasen
Hur gör man då bäst för att användaren sedan ska kunna sortera listan på flera olika sätt?
Har sett några exempel med javascript, men det måste väl gå på annat sätt?
Jag har börjat med ett litet experiment med frukter och då ser det ut så här...
Tanken är att användaren ska kunna trycka på någon av <th> men jag vet inte alls om jag är på rätt spår.

$db = new PDO('mysql:host=localhost;dbname=test', 'root', 'lösenord');
$db->setAttribute(PDO::ATTR_ERRMODE, PDO::ERRMODE_WARNING);
$db->setAttribute(PDO::MYSQL_ATTR_USE_BUFFERED_QUERY, 1); 
$sth = $db->prepare("SELECT name, colour, smak FROM fruit"
//vid annat så är det antingen
//ORDER BY colour
//ORDER BY smak
);
$sth->execute();
$result = $sth->fetchAll();

 echo <<<FRUKT
  <table>
    <tr>
      <th><a href="namn">Frukt</a></th>
      <th><a href="colour">Färg</a></th>
      <th><a href="smak">Smak</a></th>
    </tr>
FRUKT;
  
 foreach ( $result as $frukt ): 
 echo <<<RADER
    <tr>
      <td>{$frukt['name']}</td>
      <td>{$frukt['colour']}</td>
      <td>{$frukt['smak']}</td>
    <tr>
RADER;
  endforeach; 
  
  echo <<<SLUT
  </table>
SLUT;