To make deep sorted JSON string out of a Ruby Hash, Array, or Scalar

gistfile1.txt

    require 'json'
    
    def to_deep_sorted_json(obj)
      if obj.instance_of?(Array)
        return '[' + obj.map{|o|to_deep_sorted_json(o)}.join(',') + ']'
      end

      if obj.instance_of?(Hash)
        keys = obj.keys.sort
        return '{' + keys.map{|k| JSON.generate(k) + ':' + to_deep_sorted_json(obj[k])}.join(',') + '}'
      end

      JSON.generate(obj)
    end