Sorting

[Gmail Account]

I need to sort a query two ways. Should I do the search one way: 
s.getDocListAndSet(query, restrictions, sort, req.getStart(), 
req.getLimit(), flags);
then do the same search again with a different sort value or is there a 
method available to just sort the DocSet (like sortDocSet but it's 
protected)

OR maybe it doesn't  matter because caching will handle it anyway?
Thanks