No necesitas AJAX para eso. Se puede ordenar utilizando DHTML y Javascript únicamente.
Yo suelo utilizar la librería siguiente:
sorttable
Aunque tienes otras opciones como las siguientes:
Table sorting JavaScript Sortable Table (WebFX) Sortable Table