배열에 새 데이터를 삽입하는 연산은 배열의 어디에 데이터를 삽입하는가에 따라 효율성이 다르다.

쇼핑 목록의 맨 끝에 "figs"를 추가해 보자. 이 삽입에는 딱 한 단계만 필요하다.

이는 컴퓨터의 또 다른 특징, 즉 배열을 할당할 때 항상 배열의 크기를 기록한다는 특징에 기인한다.

앞서 컴퓨터는 배열이 시작되는 메모리 주소를 안다고 했으니 두 특징을 맞물려 생각해 보면 배열 마지막 항목의 메모리 주소를 계산하기 아주 쉽다. 배열이 메모리 주소 1010에서 시작하고 크기가 5면 마지막 메모리 주소가 1014다. 따라서 그 뒤에 항목을 삽입하면 다음 메모리 주소인 1015에 항목을 추가한다는 뜻이다.

이제 컴퓨터는 새 값을 삽입할 메모리 주소를 계산할 수 있고, 이는 한 단계면 된다.

배열 끝에 "figs"를 삽입하면 다음 그림과 같다.

▲ 그림 1-11