Building on @orodbhen's answer:
old_sorted = __builtins__['sorted']
__builtins__['sorted'] = lambda x: x
with open(filename, 'w') as outfile:
yaml.dump(f_json, outfile)
__builtins['sorted'] = old_sorted
Just replace the built-in function sorted by a lambda identity function while you use yaml.dump.