you could create only copy of the elements after index, shift them write and then assign value to the data_[ index ]