[Tutor] recursivity and lists

[Danny Yoo]

On Mar 5, 2016 5:56 AM, "Robert Nanney" <nanney.56 at gmail.com> wrote:
>
> Would this meet the requirements?

It's doing a sort, but not in a merging way.  Merge sort takes advantage of
a property of the input lists: the input lists are known to be already
sorted.

The general sort routine for lists doesn't take much advantage of the
existing order in the input, whereas in merge sorting, the major point is
to take advantage of the existing order.