dunque si apre la pagina, tu hai una form con una select e la tabella con l'ordinamento originale.

se l'utente deve solo cambiare l'ordinamento (per una colonna piuttosto che per un'altra, asc o desc) ti consiglio la libreria jquery.tablesorter.

se invece devi cambiare proprio la query, puoi fare così

Codice PHP:
$scelta $_POST["scelta"];
// verifica se è stata scelta un'opzione, e nel caso ti crei la select
if (isset($scelta)) {
   switch(
$scelta) {
   case 
"scelta1":
   
$query "select * from ...... condizione";
   break;
   case 
"scelta2":
   
$query "select * from ...... condizione2";
   break;
   }
}
// se non è stato scelto nessun filtro, imposto la query generica
else {
$query "select * from .....condizione se non è stato scelto nessun filtro";
}
// ora facciamo la query con la variabile "giusta"
$querydef mysql_query($query); 
spero di essere stato chiaro