4 알고리즘

지금까지 과정을 간단히 정리하면 다음과 같습니다.

1| a 리스트에 데이터 5개를 준비합니다.

2| 기준 i=2부터 5까지 1씩 증가하면서 반복합니다.

• key에 a[i]를 저장합니다.

• 비교 대상 j=i-1부터 1까지 1씩 감소하면서 반복합니다.

- key < a[j]이면 a[j+1]에 a[j]를 저장

- 아니면 비교 반복문을 종료

• key를 a[j+1]에 저장합니다.

3| 리스트 결과를 출력합니다.