Java Code
public class Main{public static void main(String[] args){int A[] = {5, 1, 2, 3, 7, 6, 1, 9, 2, 3};mergeSort(0, A.length-1, A);for(int i : A){System.out.print(i + " ");}System.out.println();}static void merge(int p, int q, int r, int A[]) // merge sorted arrays A[p..q]// and A[q+1..r] into A[p..r]{int mergedArray[] = new int[r-p+1];int index_pq = p, index_qr = q+1, mergedArrayIndex = 0;while(index_pq <= q && index_qr <= r){