Reordenar resultados

[II GemInIs II]

Hola :)

Quiero ofrecer al usuario la posibilidad de reordenar a su gusto un listado, resultado de una consulta a una BBDD.

(El usuario cliquearía sobre la cabecera de la columna que desea que sea preferente de orden)

Inicialmente se me ocurre avanzar sobre tres posibles direcciones:

1. Crear las cabeceras de columnas como links a la misma página de resultados, pasandole por queryString el "order" de la consulta sql que pedira a la BBDD.
(Le veo el inconveniente de tener que realizar la consulta a la BBDD cada vez para obtener los mismos datos y recargar la misma página de nuevo. Quizás redundante y poco optimizado).

2. Aprovechar que tengo los datos en el recordSet y utilizar RS.Sort.
(No lo he utilizado nunca. Esto quizá evitaria realizar nuevas consultas a la BBDD. Pero para ejecutar la reordenación deberia ¿usar RS.Update o un refresh de la página?)

3. GetRows, y ordenar el array.
(No lo he usado nunca, ¿requiere forzar refresco?, ¿a nivel de seguridad es viable?)

Que os parece a vosotros ... cual creeis más óptimo ;)

Gracias.