71: Merge sorted arrays

Дано два отсортированных массива: array1, array2 и число проинициализированных элементов в каждом массиве length1, length2. Необходимо объединить array2 c array1

Замечание: в array1 достаточно места для array2

 

Пример 1

Input:  array1 = [1, 2, 0, 0], length1 = 2, array2 = [3, 4], length2 = 2

Output: [1, 2, 3, 4]

Пример 2

Input:  array1 = [1, 1, 0, 0], length1 = 2, array2 = [3, 4], length2 = 2

Output: [1, 1, 3, 4]