2009-05-27

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.