Merge Sort

• Sorts an array by
  • Cutting the array in half
  • Recursively sorting each half
  • Merging the sorted halves
• Dramatically faster than the selection sort