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

Merge sort is efficient when sorting large datasets because of its time complexity.

The merge sort algorithm is based on the - and - algorithm design technique.

One drawback of Merge Sort is that it requires additional space to store the two halves of the array during the recursive splitting process. This space requirement can be reduced through the use of Sort.