insert a number into a sorted array, time: log(n) : <p>i have a sorted array and would like to insert a number into the array, is it possible to do so in log(n)?
right now the only idea I have is to binary search for the index i to insert it and then move all the i

<p>thanks!</p>
