Merge sort
Merge sort (or mergesort) is an divide and conquer algorithm for sorting a list of items. John von Neumann first presented it in 1945. It is similar to quicksort, developed in 1960. The difference is that with merge sort,  dividing the lists is trivial, and merging them together isn't. With quicksort, dividing the lists is more complex, but the merging step is trivial.