Sort query string before signing
Add regression tests.
Merge pull request #353 from aws/fix/cloudsearch-signing

Sort query string before signing