Wiktionary
mergesort
n. (context computing English) A divide and conquer sorting algorithm that operates by divide the items to be sorted into many small lists and gradually merge them together. vb. (context transitive computing English) To sort with such an algorithm.