Yes, the explanation is that hashes do not maintain order. You can not count on the keys being in any particular order, unless you sort them too. This is documented behavior.

See perlintro: "Hashes have no particular internal order, though you can sort the keys and loop through them."