mm... hablas de PHP ???
 
claro que no!! 
no es necesario ningún evento 
onclick (de Javascript) 
tan simple que es usar enlaces.... 
 Código HTML:
 <a href="?ordenar=fecha">fecha</a> 
 bueno, si no quieres usar enlaces... claro que necesitas usar 
onclick pero... ¿y si desactivan el Javascript???   
ya que si quieres hacerlo mas "onclick" usa 
jQuery table sorter, es genial!!