Donald Knuth considera a von Neumann el inventor, en 1945, del conocido algoritmo merge sort, en el cual la primera y segunda mitad de un "array" (vector) se clasifican recursivamente por separado y luego se fusionan juntas.