O(N^2) 정렬 2

문제 설명

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

제한 사항

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

예시 테스트케이스 설명

1번 테스트케이스 설명

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

2번 테스트케이스 설명

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

3번 테스트케이스 설명

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