Write the following method that merges two sorted arrays into a new sorted array public static int [] merge (int [] array1, int [] array2) { / / add your code here } public static void main (String [] args) { int [] array1 = {1, 5, 16, 61, 111}; int [] array 2 = {2, 4, 5, 6} int [] mergedArray = merge (array1, array2); System. out. println (Arrays. toString (mergedArray)); } java doc

See explaination

Explanation:

import java. util. Arrays;

public class MergeArrays {

public static int[] merge (int[] array1, int[] array2) {

int[] result = new int[array1. length + array2. length];

int i = 0, j = 0, k = 0;

while (i < array1. length && j < array2. length) {

if (array1[i] < array2[j]) result[k++] = array1[i++];

else result[k++] = array2[j++];

}

while (i < array1. length) result[k++] = array1[i++];

while (j < array2. length) result[k++] = array2[j++];

return result;

}

public static void main (String[] args) {

int[] array1 = {1, 5, 16, 61, 111};

int[] array2 = {2, 4, 5, 6};

int[] mergedArray = merge (array1, array2);

System. out. println (Arrays. toString (mergedArray));

}

}