3 리스트를 이용한 삽입 정렬

리스트에 삽입된 데이터 5개를 삽입 정렬하기 위해 비교하는 방법은 다음과 같습니다. 오름차순이면 작은 것이 왼쪽에 오도록 배치하면 되고, 내림차순이면 큰 것이 왼쪽에 오도록 배치하면 됩니다.

1단계 key에 2번 데이터를 저장합니다. key와 1번 데이터를 비교합니다.

2단계 key에 3번 데이터를 저장합니다. key와 2번, 1번 데이터를 비교하다가 key에 저장된 데이터가 더 크면 비교를 더 이상 진행하지 않고 다음 단계로 넘어갑니다.

3단계 key에 4번 데이터를 저장합니다. key와 3번, 2번, 1번 데이터를 비교하다가 key에 저장된 데이터가 더 크면 비교를 더 이상 진행하지 않고 다음 단계로 넘어갑니다.

4단계 key에 5번 데이터를 저장합니다. key와 4번, 3번, 2번, 1번 데이터를 비교하다가 key에 저장된 데이터가 더 크면 비교를 더 이상 진행하지 않고 정렬을 완료합니다.