Puoi farlo semplicemente modificando la query mysql. Nella pagina che ordina per id la query sarà
codice:
SELECT * FROM mia order by id desc
se vuoi che l'ordine sia dal più alto al più basso, altrimenti
codice:
SELECT * FROM mia order by Id asc
per le altre due usi
codice:
SELECT * FROM mia order by Nome asc
e
codice:
SELECT * FROM mia order by Cognome asc
che utilizzano l'ordine alfabetico da A a Z.

Spero di esserti stato utile!