No need to pop one item off the stack after another.
We can just iterate over the group and append to the output.
Use direct function calls, rather than ordered.append.

Down to:
 #  103ms graph.KnownGraph().merge_sort()
 #   55ms kg.merge_sort()