I would check if there is an variable named $_GET['what'] or whatever in which I would pass the parameters that would allow me to sort my results by. Like:
$sql = "select * from wowjobs";
if(isset($_GET['what'])){
$sql .= " ORDER BY $_GET[what]";
}
Then, I would make links like:
echo "<a href=\"name_of_the_page.php?what=Title\">".trim($row['Title'])."</a>";
and
echo "<a href=\"name_of_the_page.php?what=date_added\">".$date."</a>";
and take it from there...
As for #2 I can't see the reason to mess up your layering but I'm not sure of it...
Just one more point: this code would make sorting by ASC by default. If you need DESC just add it to the $sql...