Donald Knuth cites von Neumann as the inventor, in 1945, of the merge sort algorithm, in which the first and second halves of an array are each sorted recursively and then merged.
What does a merge sort algorithm do?
the first and second halves of an array are each sorted recursively and then merged