Not tested, make sure you backup the file first:
you can try this - open include/search.tpl, find
Code:
default:
$sort_string = "$sql_tbl[products].product";
and replace with
Code:
default:
$sort_string = "$sql_tbl[products].add_date $direction";
Just below it find
Code:
else {
$sort_string = "$sql_tbl[products].product";
}
and replace with
Code:
else {
$sort_string = "$sql_tbl[products].add_date DESC";
}