리스트 안의 자료를 작은 수부터 큰 수 순서로 배열하는 정렬 알고리즘을 만들어 보세요.

 

이번 문제는 문제 8과 같습니다. 하지만 이번에는 삽입 정렬(Insertion sort)이라는 조금 다른 방법으로 문제를 풀어 보겠습니다.

문제를 풀기 전에 줄 서기부터 시작해 봅시다.