Cita: La pregunta es como veis esto de la tabla temporal.
Inutil ...
xD Lo siento, estoy siendo sincero.
Cuando haces busquedas, usa GET en vez de POST y manten esa variable cuando el usuario ORDENA.
Aunque, seria mejor hacer eso de la ordenacion usando Javascript.