We present a new modified merge sort algorithm (invented by John von Newmann in 1945) based on interpolation merging technique. Known to date, simple binary merging is the best general purpose merging algorithm. However, ...