예제를 통해 4단계가 필요함을 알았다. 데이터를 오른쪽으로 옮기는 3단계와 실제로 새 값을 삽입하는 1단계다.

배열 삽입에서 최악의 시나리오, 즉 삽입에 가장 많은 단계가 걸리는 시나리오는 데이터를 배열의 맨 앞에 삽입할 때다. 배열의 앞에 삽입하면 배열 내 모든 값을 한 셀씩 오른쪽으로 옮겨야 하기 때문이다.

다시 말해 원소 N개를 포함하는 배열에서 최악의 시나리오일 때 삽입에는 N+1단계가 걸린다. N개의 원소를 전부 이동시키고 끝으로 실제 삽입 단계를 실행해야 하기 때문이다.

삽입을 알아봤으니 이제 배열의 마지막 연산인 삭제만 남았다.