Hola:
Como la pregunta la estás haciendo en este foro, supongo que la re-ordenación la quieres hacer con javascript, pero si están todos los registros en la página, tampoco es necesario pensar en Ajax, tan solo debes usar el método sort de los arrays, pero ya que estás aquí, te paso un enlace donde se pueden hacer re-ordenaciones paginadas:
Ajax: Galería de imágenes paginada
El código aparece en la última pestaña.
Saludos
