Merge sort is an efficient and comparison-based sorting algorithm.