merge sort

Merge sort is a comparison-based sorting algorithm.