1publicstaticvoid merge(Comparable[] a,int lo,int mid,int hi) { 2int i = lo, j = mid + 1; 3for (int k = lo; k