두 배열 합치기

오름차순으로 정렬이 된 두 배열이 주어지면 두 배열을 오름차순으로 합쳐 출력하는 프로그램 을 작성하세요.

 

public static int[] solution(int[] arr1, int[] arr2){
    int[] result = new int[arr1.length + arr2.length];

    // 합치기
    for (int i = 0; i < arr1.length; i++) {
        result[i] = arr1[i];
    }

    for (int i = 0; i < arr2.length; i++) {
        result[i + arr1.length] = arr2[i];
    }

    // 정렬
    java.util.Arrays.sort(result);

    return result;
}

public static void main(String[] args) {
    int[] arr1 = new int[]{1,3,5};
    int[] arr2 = new int[]{2,3,6,7,9};

    int[] solution = solution(arr1, arr2);

    for (int i : solution) {
        System.out.print(i);
    }
}