gistfile1.rb

class Hash
  def to_sorted_hash
    class << self
      alias_method :__keys, :keys
      def keys
        self.__keys.sort_by {|k| k.to_s }
      end
      def values
        self.keys.map {|k| self[k] }
      end
    end
    self
  end
end

sorted_hash = {:b => 'b', :a => 'a'}.to_sorted_hash

p sorted_hash.keys   #=> [:a, :b]
p sorted_hash.values #=> ["a", "b"]