Mergesort

Origin

merge + sort

Full definition of mergesort

Noun

1. (computing) 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. (transitive, computing) To sort with such an algorithm.