Glovo interview question

D: What is array's insertion complexity