Merge Sort Example

• Divide an array in half and sort each half
  
• Merge the two sorted arrays into a single sorted array