Using SortedMap for the query parameters

Gives us parameter stability for non-array parameters