누구나 자료 구조와 알고리즘 개정2판: 1.6 삽입 - 2

2단계: "dates"를 오른쪽으로 옮긴다.

▲ 그림 1-14

3단계: "cucumbers"를 오른쪽으로 옮긴다.

▲ 그림 1-15

4단계: "figs"를 인덱스 2에 삽입한다.

▲ 그림 1-16