e Merge Sort algorithm.  Sort the following array of elements using the Merge Sort algorithm.   13, 9, 15 ,8 , 5,

Trace the exchange sort, selection sort, bubble sort, insertion sort andmerge sort as they sort the following array into ascending order: 12 23 5 10 34 7 Provide an explanation as you go through the steps of sorting to show that you understand these algorithms.

I need help with this merge sort question

Using Java, 1. Implement external sort: for sort phase use normal sort,   for merge phase use two way merge to merge n sorted files (merge2way(n)), for array sort use heapsort. Also write merge(f1, f2, f3) to merge two sorted files f1 and f2 into f3.. Write mergenway(n) method and print execution time of both merges for initial input file over 10MB data.  A sample input is as follow:Note:Fist input is max array size for sort           10   84   82   52   80   96   85   75   75   82   87  92   89   57   94   93   92   63   99   87  72   73   56   74   50   84   62   72   55   86   75  74  100   83   60   53   68   89   67  66  65   72   94   73   54   98   96   85   75   75   82   87  92   89