Devi mettere un if (anzi tanti if quante sono le possibili scelte di ordinamento).

Quando clicchi su ordina per nome, passi un valore sulla stringa di url, quando clicchi su città ne passi un'altro etc.

Poi nella pagina metti diverse query al database, inserite negli If che controllano il valore passato sulla stringa di Url.
Va da se che dentro ad ogni If ci sarà la query al database che ordina in quello specifico modo selezionato precedentemente (e corrsipondente alla condizione dell'if).