they are also out of order

As expected, according to the documentation (perldata):

Note that just because a hash is initialized in that order doesn't mea
+n that it comes out in that order. See sort for examples of how to ar
+range for an output ordering.
[download]