title: Fastest insert C++
body: <p>Is there any way to insert data in any position in an array/vector pretty fast, given the array/vector is very large?</p>
  
  <p>If I use vector::insert the vector will move all the items after my item and this will take much time, if for example the vector got 1b items and this is performed at the middle of the vector, the vector will move 500m items.</p>
  
  <p>Is there any efficient way to do this with C style/C++ array or Vector?</p>