title: Mergesort : Revision
body: <p>Does merge sort work by;</p>
  
  <p>taking a list of values </p>
  
  <p>splitting it in to two</p>
  
  <p>take the first element of each list, the lowest value one goes in to a new list(and i guess removed from the original). comare the next two numbers - do this until one list is empty, then place the rest of the other list at the end ofthe nw list?</p>
  
  <p>Also, what are the ramifications of doing this on a linked list?</p>
  
  <p>Thanks </p>