配列の挿入・削除の仕組み

配列に要素を挿入・削除すると、後ろの要素を動かすことがあります。先頭に挿入するときは既存の要素すべてを1つずつ後ろにずらす必要がありますが、末尾に挿入するときは他の要素を動かす必要がありません。挿入・削除の位置によって、動かす要素の数が変わります。