effetivamente è semplice..
per come la vedo io ti dovrebbe bastare fare una cosa di questo tipo:
If request("ordinecolonna")="" THen
oggetto recordset.open "select * From nometabella",stringa connessione
else
oggetto recordset.open "select * from nometabella order by " & request("ordinecolonna") & " " & ordinamento,stringa connessione
end if
poi in ogni cella dell'intestazione inserisci il nome della colonna stessa senza mettere il link e di fianco fai due link con scritto ad esempio "crescente" e "decrescente" dove il link sarà così composto:
http://nomepagina.asp?ordinecolonna=<%=oggettorecordset("nomecolonna")%>&ordinamento=asc nel casco del decresente o ordinamento=desc nel caso del crescente.. (se non ho fatto confusione.
Spero di essere stato abbastanza chiaro...