The answer to your question is in the same FAQ you cite. You cannot impose an order on how the keys are internally stored, or how they are returned by functions like keys or each. But you can certainly put the keys in an array in any order you want, like in the examples given in the faq or those given by btrott. You then use the array of sorted keys to access the array in the order you want.

--ZZamboni