class Solution { public: void merge(int A[], int m, int B[], int n) { int C[m+n]; int k=0; int i=0,j=0; while(i<m&&j<n){ if(A[i]<B[j]){ C[k++]=A[i];i++; } else{ C[k++]=B[j];j++; } } for(i;i<m;i++){ C[k++]=A[i]; } for(j;j<n;j++){ C[k++]=B[j]; } for(int l=0;l<m+n;l++){ A[l]=C[l]; } } };