코딩 퀴즈 - 병합 정렬을 활용한 리스트 정렬

이번 코딩 퀴즈는 병합 정렬 알고리즘을 이용하여 주어진 배열을 정렬하는 파이썬 함수를 작성합니다.

병합 정렬은 배열을 절반으로 나누고, 각 부분을 재귀적으로 정렬한 후, 두 부분을 병합하여 최종적으로 정렬된 배열을 생성하는 분할 정복 알고리즘입니다.

지금까지 배운 내용을 복습하고, 병합 정렬 알고리즘을 파이썬으로 구현해 보세요.

Copy
def solution(arr):
    # 여기에 코드를 작성하세요
    return

---

• 배열은 정수로만 구성됩니다.

• 배열의 길이는 1 이상입니다.

• 정렬은 오름차순으로 수행해야 합니다.

---

• 입력: [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]

• 출력: [1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]