This material may consist of step-by-step explanations on how to solve a problem or examples of proper writing, including the use of citations, references, bibliographies, and formatting. This material is made available for the sole purpose of studying and learning - misuse is strictly forbidden.We can consider our array to sort by MergeSort being A[0..6] where A=E, A=X,…A=E.
If 0<6 then middle=FLOOR[(0+6)/2]=3
MERGE (A,0,3) //1st recursive call on the first half
MERGE (A,3+1=4,6) //2nd recursive call on the second half...