How to merge two different arrays which are already sorted to build a sorted array

Answer 1

1. make new array with correct size.
2. make 2 int variables. index1 and index2.
3. compare values of array1 at index1 and array2 at index2.
4. copy the lower value into the new array.
5. increment the index of the array from which you copied.
done

Answer 2

use mergesort algorithm