말처럼 쉽지 않다. 컴퓨터는 75를 올바른 위치에 바로 넣는 작업을 한 단계로 처리할 수 없다. 먼저 75가 들어갈 올바른 위치를 찾아야 하고, 이후 다른 값들을 옮겨 빈 공간을 만들어야 한다. 단계별로 살펴보자.

처음의 정렬된 배열로 다시 돌아가 보자.

▲ 그림 2-4

1단계: 인덱스 0의 값을 확인해서 삽입하려는 값인 75가 왼쪽으로 들어갈지, 오른쪽으로 들어갈지 정한다.

▲ 그림 2-5

75는 3보다 크므로 오른쪽 어딘가에 삽입해야 한다. 하지만 정확히 어떤 셀에 들어가야 할지 아직 알 수 없으므로 다음 셀을 확인해야 한다.

삽입하려는 값과 정렬된 배열에 이미 들어 있는 수를 비교하는 이 단계를 앞으로 비교라 부르겠다.

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

▲ 그림 2-6

75는 17보다 크므로 다음 셀로 이동해야 한다.