MergeTwoSortedArray.java

public class MergeTwoSortedArray {
    public static void main(String[] args) {
        System.out.println("Welcome to merging sorted array");
        int[] arr1=utilityArray.inputArray();
        int[] arr2=utilityArray.inputArray();
        int[] mergeArr;
        mergeArr = merger(arr1,arr2);
        System.out.println("Your merged array is: ");
        utilityArray.DisplayArray(mergeArr);
    }
    public static int[] merger(int[] arr1, int[] arr2){
        int newSize=arr1.length+arr2.length;
        int[] newArr=new int[newSize];
        int i=0,j=0,k=0;
        while(i<arr1.length && j<arr2.length){
            if(j==arr2.length ||
                    (i<arr1.length && arr1[i] <arr2[j])){
                newArr[k]=arr1[i];
                i++;
                k++;
            }else{
                newArr[k]=arr2[j];
                j++;
                k++;

            }

        }
        return newArr;
    }
}