recursive_sort.rb

ClassOrder = Hash.new(0).merge(Array => 1, Hash => 2)

def recursive_sort(obj, &sorter)
  case obj
    when Hash
      obj.map { |k,v| [k, recursive_sort(v, &sorter)] }.sort(&sorter).to_h
    when Array
      obj.map { |v| recursive_sort(v, &sorter) }.sort(&sorter)
    else
      obj
  end
end

demo = {'b'=>['2',{},[],'1','3'],'c'=>{}, 'a'=>'10'}
recursive_sort(demo) { |a,b|
  if a.class == b.class
    a <=> b
  else
    ClassOrder[a.class] <=> ClassOrder[b.class]
  end
}