배열 병합하기

문제 설명

오름차순으로 정렬된 두 개의 일차원 정수 배열 arr1과 arr2가 주어질 때, 두 배열을 병합한 배열을 오름차순으로 정렬하여 반환하는 solution 함수를 작성하시오.

예를 들어, arr1이 [1,4,7,89,100]이고 arr2가 [-2,0,50,90]이면, 두 배열을 병합 후 오름차순으로 정렬했을 때 결과는 [-2,0,1,4,7,50,89,90,100]이 됩니다.

제한 사항

• arr1과 arr2의 길이는 1 이상 100,000 이하입니다.

• arr1과 arr2의 모든 원소는 -1,000,000 이상 1,000,000 이하의 정수입니다.

• arr1과 arr2 모두 오름차순으로 정렬되어 있습니다.

예시 테스트케이스 설명

1번 테스트케이스 설명

• 첫 번째 배열 [1,4,7,89,100]과 두 번째 배열 [-2,0,50,90]을 병합 후 오름차순 정렬하면 [-2,0,1,4,7,50,89,90,100]이 됩니다.

2번 테스트케이스 설명

• 첫 번째 배열 [1,4,7,89,100]과 두 번째 배열 [-100,-100,-100]을 병합 후 오름차순 정렬하면 [-100,-100,-100,1,4,7,89,100]이 됩니다.

3번 테스트케이스 설명

• 첫 번째 배열 [5,6,7]과 두 번째 배열 [5,6,7]을 병합 후 오름차순 정렬하면 [5,5,6,6,7,7]이 됩니다.