코딩 퀴즈 - 퀵 정렬로 리스트 정렬하기

이번 코딩 퀴즈는 파이썬으로 퀵 정렬 알고리즘을 구현하는 것입니다.

사용자는 임의의 숫자들이 담긴 리스트를 입력받아, 이를 퀵 정렬을 사용하여 오름차순으로 정렬한 후 반환하는 함수를 작성해 보세요.

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

---

• 입력으로 받는 리스트는 숫자들로만 이루어져 있어야 합니다.

• 리스트의 크기에는 특별한 제한이 없습니다.

• 퀵 정렬의 표준 구현을 사용해야 합니다. (피벗 선택, 분할 방식 등)

---

• 입력: [3, 6, 8, 10, 1, 2, 1]

• 출력: [1, 1, 2, 3, 6, 8, 10]

• 입력: [3, 1, 4, 1, 5]

• 출력: [1, 1, 3, 4, 5]