Function to merge two lists into a sorted dictionary

Write a function merge() that takes two lists. The elements of the first list should become the keys of a new dictionary, and the corresponding elements of the second list should be its values. The resulting dictionary should be returned, sorted by keys. Note that the lengths of the input lists may differ.