> You could create your own data structure which keeps the elements sorted and
> supports the hash interface, ie https://gist.github.com/1038031

Or maybe a rb tree (red-black tree) from the rbtree gem. Haven't used
it myself though.

-- 
Anurag Priyam
http://about.me/yeban/