배열에서 마지막 요소를 삽입하거나 삭제할 때는 다른 요소에 영향을 주지 않지만, 가운데 요소를 삽입하거나 삭제할 때는 남은 요소를 하나씩 이동해야 합니다. 다음 그림에서는 3번 요소를 삭제하면 4~9번 요소를 모두 왼쪽으로 한 칸씩 이동해야 합니다. 그러므로 배열에서 삽입하거나 삭제하는 데 걸리는 시간 복잡도는 O(n)이며, 이는 탐색에 걸리는 시간 복잡도 O(1)보다 높습니다. 이러한 이유로 배열은 삽입과 삭제보다 탐색의 비중이 높은 경우에 많이 사용합니다.

그림 2-31 배열의 요소 삭제