Hashes by design do not store or present their key/value pairs in the order in which they have been inserted. This is documented in perldoc perldata.

See Tie::IxHash for one way to preserve the order in which keys have been added to a hash.