invece di caricare inutilmente il database con query di ordinamento..usa javascript...con precisione jquery..... vai qui....
http://tablesorter.com/docs/
è un 'ottima alternativa..
ciao