>>834
InsertやDeleteを頻繁にかつ高速にしたいなら
　 Insertは末尾にのみ、Deleteは実体に対してしないようにすればいい

では実際に好きな位置に挿入したり、削除するのを、どうすればいいかというと、
実体の配列とは別に　順番用の整数配列を用意して、それで管理すればいい