Don't sort parsed messages [Fixes #497]

Tested on ruby-{1.8.7,1.9.3,2.0.0} and jruby.