Подскажите как можно оптимизировать время выполнения работы данной программы?

import java.util.*;
import java.util.Scanner;
public class Project2 {
    public static void main(String[] args) {
        Scanner console = new Scanner(System.in);
        int N = console.nextInt();
        int M = console.nextInt();
        int[] a;
        int i = 0;
        a = new int[N+M];
        for (i = 0; i < N+M; i++) {
            a[i] = console.nextInt();
       }
        Arrays.sort(a);
        for (i = 0; i < a.length; i++) {
            System.out.print(a[i] + " ");
        }
    }
}

import java.util.Arrays;
 
public class Helper {
 
    public static void main(String[] args) {
        System.out.println(Arrays.toString(getUnionTwoSortArrays(new int[]{}, new int[]{1,2})));
        System.out.println(Arrays.toString(getUnionTwoSortArrays(new int[]{1}, new int[]{1,2})));
        System.out.println(Arrays.toString(getUnionTwoSortArrays(new int[]{3}, new int[]{1,2})));
        System.out.println(Arrays.toString(getUnionTwoSortArrays(new int[]{3,5,5}, new int[]{1,2,3,4})));
    }
 
    static int[] getUnionTwoSortArrays(int[] aArr, int[] bArr) {
        int[] uniArr = new int[aArr.length + bArr.length];
        int aIndex = 0;
        int bIndex = 0;
        int uniIndex = 0;
        while (isValidIndexArray(uniIndex, uniArr.length)) {
            if (isValidIndexArray(aIndex, aArr.length) && isValidIndexArray(bIndex, bArr.length)) {
                if (aArr[aIndex] < bArr[bIndex]) {
                    uniArr[uniIndex++] = aArr[aIndex++];
                }
                else if (aArr[aIndex] == bArr[bIndex]) {
                    uniArr[uniIndex++] = aArr[aIndex++];
                    uniArr[uniIndex++] = bArr[bIndex++];
                }
                else if (aArr[aIndex] > bArr[bIndex]) {
                    uniArr[uniIndex++] = bArr[bIndex++];
                }
            }
            else if (isValidIndexArray(aIndex, aArr.length)) {
                uniArr[uniIndex++] = aArr[aIndex++];
            }
            else if (isValidIndexArray(bIndex, bArr.length)) {
                uniArr[uniIndex++] = bArr[bIndex++];
            }
        }
        return uniArr;
    }
 
    private static boolean isValidIndexArray(int currInd, int arrLength) {
        return currInd < arrLength;
    }
}