O(N logN) 정렬 1

문제 설명

정수로 이루어진 배열 numbers가 주어집니다. 병합 정렬 또는 퀵 정렬과 같은 O(N・logN) 시간복잡도의 알고리즘을 사용하여 입력 배열을 오름차순으로 정렬한 새로운 배열을 반환하는 solution 함수를 작성하시오.

제한 사항

• numbers의 길이는 1 이상 100,000 이하입니다.
• numbers의 각 원소는 -1,000,000 이상 1,000,000 이하의 정수입니다.

예시 테스트케이스 설명

1번 테스트케이스 설명

• 입력 배열 [5,-3,8,0,2]를 오름차순으로 정렬하면 [-3,0,2,5,8]이 됩니다.

2번 테스트케이스 설명

• 입력 배열 [4,1,2,2,3]을 오름차순으로 정렬하면 [1,2,2,3,4]가 됩니다.

3번 테스트케이스 설명

• 배열의 길이가 1인 [7] 경우, 오름차순으로 정렬해도 [7]이 그대로 반환됩니다.