I'm recalling that the other piece of wanting this is that the query strings will stored in a database column, and I want them in a canonical form for that, so that two identical queries in a different order will be represented the same.

That sounds like a database design disaster. Why not store the individual items of the query string as columns?