Add Merge Sort.
  One merge with sentries.
  One merge without sentries.
  T(n) = nlgn.