Question

Write an algorithm to insert an element into an array and analyse its time complexity

Answer 1

Answer:

The computational complexity of inserting an element in the middle of an array is O(N), where N is the number of elements in the array. The elements in the array must all be shifted up one index after the insertion, or all the elements must be copied to a new array big enough to hold the inserted element.