package ru.alttiri.Simple.section2.stage4.step9;

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

 Предполагается, что вы реализуете алгоритм слияния, имеющий линейную сложность: он будет идти по двум исходным массивам и сразу формировать отсортированный результирующий массив. Так, чтобы сортировка полученного массива при помощи Arrays.sort() уже не требовалась. К сожалению, автоматически это не проверить, так что это остается на вашей совести :)

 Воспользуйтесь предоставленным шаблоном. Декларацию класса, метод main и обработку ввода-вывода добавит проверяющая система.

 Пример

 Если на вход подаются массивы {0, 2, 2} и {1, 3}, то на выходе должен получиться массив {0, 1, 2, 2, 3}

 */
public class Main {

    /**
     * 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) {
        return null; // your implementation here
    }

    public static void main(String[] args) {

    }
}

@@ -171,16 +171,17 @@
  %D0%BC%D0%B0%D1%81%D1%81%D0%B8%D0%B2.
+%0A
  %D0%9C%D0%B0%D1%81%D1%81%D0%B8%D0%B2%D1%8B
@@ -329,16 +329,17 @@
  %D0%BF%D0%BE %D0%B4%D0%B2%D1%83%D0%BC
+%0A
  %D0%B8%D1%81%D1%85%D0%BE%D0%B4%D0%BD%D1%8B
@@ -407,16 +407,17 @@
  %D0%BC%D0%B0%D1%81%D1%81%D0%B8%D0%B2.
+%0A
  %D0%A2%D0%B0%D0%BA, %D1%87%D1%82
@@ -495,16 +495,17 @@
 %D0%BE%D0%B2%D0%B0%D0%BB%D0%B0%D1%81%D1%8C.
+%0A
  %D0%9A %D1%81%D0%BE%D0%B6%D0%B0%D0%BB

add s2s4 classes+