The odd-even merge sort algorithm was developed by K.E. Batcher. It takes two sorted array and merge them into a single ... using message passing in MPI and by using threads in concurrent java.