/**

*Реализуйте метод, сливающий два отсортированных по неубыванию массива чисел

* в один отсортированный в том же порядке массив. Массивы могут быть любой длины, в том числе нулевой.

*/

/**

* Merges two given sorted arrays into one

*

* @param a1 first sorted array

* @param a2 second sorted array

* @return new array containing all elements from a1 and a2, sorted

*/

public static int[] mergeArrays(int[] a1, int[] a2) {

int[] a3 = new int[a1.length + a2.length];

int i = 0, j = 0;

for (int k = 0; k < a3.length; k++){

if (i > a1.length-1) {

int a = a2[j];

a3[k] = a;

j++;

}

else if (j > a2.length-1){

int a = a1[i];

a3[k] = a;

i++;

}

else if (a1[i] < a2[j]){

int a = a1[i];

a3[k] = a;

i++;

}

else{

int b = a2[j];

a3[k] = b;

j++;

}

}

return a3;

}