Hola:
Deberías ver este ejemplo que puso Cluster hace algún tiempo:
http://www.forosdelweb.com/f18/cambiar-orden-datos-asc-desc-174139/
Si utilizas otras variables que debes propagar, también las agregas en los enlaces.
Si fuera Paginator, agreagarás en el array $_pagi_propagar las variables 'campo' y 'orden'.
Saludos