Merge Sort is a type of divide and conquer algorithm, meaning that it solves a problem by breaking it down into smaller sub-problems. This approach is also used by other algorithms such as sort.

The merge sort algorithm was invented by John von Neumann in .

In the algorithm, the list to be sorted is divided into two halves, each of which is then sorted recursively.