上のサンプルはそのままです。下は上をrubyで置き換えてみました。
pythonのサンプルではキーの順番に出力してますので、rubyでもやってみました。「Rubyプログラミング入門」第1版第1刷(P119)ではrecords.keys.sort.each do とやるようでしたが、エラーでした。正解は上のようでrecords.sort().each doのようです。参考の本が古いので訂正されてるかもしれません。
pythonの:をrubyでは=>と置き換えるのは、そのまま訂正するよりはeditorの検索・置き換えを使えば少しは楽です。"(-""-)"