주어진 초기 코드는 버블 정렬을 구현한 함수입니다. 버블 정렬이란 가장 큰 원소를 리스트의 맨 뒤로 보내며 정렬하는 방법을 말합니다.

버블 정렬은 다음과 같이 구현됩니다.

1 단계. 0부터 리스트의 길이 - 1까지 반복합니다.
    1-1 단계. i를 0부터 리스트의 길이 - 2까지 반복합니다.
        1-1-a 단계. 리스트의 i번째 원소가 i + 1번째 원소보다 크다면 두 원소의 위치를 바꿉니다.
        1-1-b 단계. 리스트의 i번째 원소가 i + 1번째 원소보다 작다면 두 원소의 위치를 바꾸지 않습니다.

예를 들어 [2, 4, 3, 1]이라는 리스트가 있다면 버블 정렬은 다음과 같이 이루어집니다. (노란색으로 표시된 원소들끼리 비교합니다.)

정수들이 담긴 리스트 num_list가 주어질 때, 버블 정렬을 구현한 함수 solution이 올바르게 수행되도록 빈칸을 채워 보세요.

제한사항

• 3 ≤ num_list의 길이 ≤ 50
• 1 ≤ num_list의 원소 ≤ num_list의 길이
• num_list의 원소는 중복되지 않습니다.

입출력 예

입출력 예 설명

입출력 예 #1

• 본문과 동일합니다.