1단계: 인덱스 0에서 "figs"를 검색한다.

▲ 그림 1-20

비록 인덱스 0에는 없지만 집합 내 다른 곳에 있을 수 있다. 삽입하려면 먼저 "figs"가 어디에도 없음을 확실히 알아야 한다.

2단계: 인덱스 1을 검색한다.

▲ 그림 1-21

3단계: 인덱스 2를 검색한다.

▲ 그림 1-22