Merge Sort
Merge Sort Animation
Merge Sort Infographic
Methodology
Given array has more than one item:
half array
merge-sort first half
merge-sort second half
merge first half and second half
Complexity
Time Complexity: N log(N)
Space Complexity: N
Stable
