Page 21 -

그림 1-11
ˮfigsˮ를 삽입하려는 위치
메모리에서
ˮfigsˮ
다음 셀의 위치

ˮapplesˮ ˮbananasˮ ˮcucumbersˮ ˮdatesˮ ˮelderberriesˮ

위와 같이 하려면 "cucumbers", "dates", "elderberries"를 오른쪽으로 옮겨
서 "figs"를 넣을 공간을 만들어야 한다. 하지만 여기에도 몇 개의 단계가 필

요하다. "dates"를 옮길 공간을 만들려면 먼저 "elderberries"를 한 셀 오른
쪽으로 옮겨야 한다. 다음으로 "cucumbers"를 위한 공간을 만들려면 "dates"
를 옮겨야 한다. 한 단계씩 살펴보자.

1단계: "elderberries"를 오른쪽으로 옮긴다.

그림 1-12
ˮfigsˮ

ˮapplesˮ ˮbananasˮ ˮcucumbersˮ ˮdatesˮ ˮelderberriesˮ

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

그림 1-13
ˮfigsˮ

ˮapplesˮ ˮbananasˮ ˮcucumbersˮ ˮdatesˮ ˮelderberriesˮ

032

algorith06.indd 32 2018-06-25 오전 10:32:03