Could any one please answer this question. Give a pseudo - code description of merge - sort that takes anarray as its input and output, rather than a general sequence:(Note: - You will probably need to use an auxiliary array as a"buffer."). Thank you Could any one please answer this question. Give a pseudo - code description of merge - sort that takes anarray as its input and output, rather than a general sequence:(Note: - You will probably need to use an auxiliary array as a"buffer."). Thank you
Explanation / Answer
Merge_Sort(A[])Arrays left[], right[], result[]if length(A) is less than or equal to 1return Aelseint middle = length(m) / 2left = A[0....middle]right = A[middle+1...m-1]left = Merge_Sort(left)right = Merge_Sort(right)result = Merge(left, right)return resultMergeleft,right)Array result[]int l=0int r=0;int i=0;while ((l