Why can inserting at the start of an array take O(n) time?

ArraysComplexity

Choose your answer

The array must be sorted after every insertion.A hash function must run on every element.Existing elements may need to shift to make room.Arrays cannot contain duplicate values.