<SELECT name="sortby">
<OPTION value="1">Nick</OPTION>
<OPTION value="2">Ilość pobrań</OPTION>
<OPTION value="3">Data</OPTION></SELECT>

switch ($_POST['sortby']) {
// stringi zaleza od tego jak nazwaliscie pola w tabeli
case 1: $orderby='nick'; break;
case 2: $orderby='downloads'; break;
case 3: $orderby='date'; break;
default: $orderby='id';
}

$temp=mysql_query('SELECT tutajdane FROM replays ORDER BY '.$orderby ) or die(mysql_error());

if($_GET['order']) $_SESSION['order'] = $_GET['order'];
if($_SESSION['order']) $order = $_SESSION['order'];
else $order = 'date';

$sql = "SELECT nazwa,plik,username FROM replaye WHERE aktywny=1 ORDER BY `$order` ASC";
// i tutaj już zależnie od wykorzystywanych klas
//jeśli wykorzystujesz modelowanie:
$db->setOrder($order);
$db->fetchAll();