Post date: May 27, 2009 7:03:26 PM

    • Print a "list0 int"
    • Insertion sort on list0 int.
      • How to insert an element into an already sorted list.
      • Maintain a sorted "result" list and insert each element in the input list to the sorted result.
    • Merge sort on list0 int.
      • Merge two already sorted lists.
      • Divide a list into two lists and merge them.
    • The code in merge sort has an infinite loop. Extra credit if you can spot where it is.