3단계: 다음 셀의 값을 확인한다.

▲ 그림 2-7

삽입하려는 75보다 큰 80이 나왔다. 75보다 큰 첫 번째 값이므로 정렬된 배열을 유지하려면 80 바로 왼쪽에 75를 넣어야 한다고 판단할 수 있다. 하지만 75를 넣으려면 데이터를 옮겨야 한다.

4단계: 마지막 값을 오른쪽으로 옮긴다.

▲ 그림 2-8

5단계: 마지막 앞에 있던 값을 오른쪽으로 옮긴다.

▲ 그림 2-9