4단계: 인덱스 3을 검색한다.

▲ 그림 1-23

5단계: 인덱스 4를 검색한다.

▲ 그림 1-24

집합을 전부 검색했으니 "figs"를 포함하지 않는 것이 확실하다. 삽입해도 문제가 없겠다. 마지막 단계가 남았다.

6단계: 집합의 끝에 "figs"를 삽입한다.

▲ 그림 1-25