mergesort

Short definition from Wiktionary

Noun

1. 1
   A divide and conquer sorting algorithm that operates by dividing the items to be sorted into many small lists and gradually merging them together.

Verb

1. 1
   To sort with such an algorithm.