Merging sorted lists#

The merge function we wrote was recursive. Write one that uses loops, instead. You might find the list.append and list.extend methods come in handy.

As usual, ‘Mark’ just runs doctest. Write good tests!