#java merge sort code

Merge sort program in java

Merge Sort

  Merge Sort is one of the popular sorting algorithms in java as it uses the minimum number of comparisons.   Merge sort algorithm is used in standard java library for generic sorting.

  The idea behind merge sort is that it is merging two sorted lists.   Merge sort is of order O(nlogn)     Here is a high-level representation of the Merge sort algorithm :  

Start merge sort sort first…