코딩 퀴즈 - 삽입 정렬 구현하기

지금까지 배운 내용을 바탕으로 삽입 정렬 알고리즘을 직접 구현해 보세요.

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

---

• numbers는 숫자가 담긴 리스트입니다.

• 리스트의 길이는 1 이상이어야 합니다.

---

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

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

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

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