define merge sort
In computer science, merge sort (also commonly spelled mergesort) is an O (n log n) comparison-based sorting algorithm.