Merge Sort

• Sedgewick - Mergesort - Coursera (5 videos)

  • 1. Mergesort
  • 2. Bottom up Mergesort
  • 3. Sorting Complexity
  • 4. Comparators
  • 5. Stability

• Insertion Sort, Merge Sort - MIT 6.006 (video)

• Insertion Sort - Youtube (video)

• Merge Sort - Youtube (video)

• Merge sort code:

  • Using output array (C) (web)
  • Using output array (Python) (web)
  • In-place (C++) (web)