Deep sorting hashes that contain array values adapted from https://gist.github.com/trevor/1083930

deepsort.rb

# Adapted from https://gist.github.com/trevor/1083930

def returning(value)
  yield(value)
  value
end

def convert_hash_to_ordered_hash_and_sort(object, deep = false)
  if object.is_a?(Hash)
    res = returning({}) do |map|
      object.each { |k, v| map[k] = deep ? convert_hash_to_ordered_hash_and_sort(v, deep) : v }
    end
    return res.class[res.sort { |a, b| a[0].to_s <=> b[0].to_s }]
  elsif deep && object.is_a?(Array)
    array = []
    object.each_with_index { |v, i| array[i] = convert_hash_to_ordered_hash_and_sort(v, deep) }
    return array.sort
  else
    return object
  end
end

def output_report(f, results)
  f.puts YAML.dump(convert_hash_to_ordered_hash_and_sort(results, true))
end

The output_report part is clearly specific to my use case.