Glovo Interview Question

D: What is array's insertion complexity