请分析数组插入操作的时间复杂度，并说明其前提条件。

Question

Accepted Answer

考察点：考察数组底层结构对插入操作性能影响的理解。回答思路：区分数组在尾部插入与中间/头部插入的不同复杂度 说明数组需要移动元素以维持连续内存的特性 在需要动态扩容的场景下，解释均摊复杂度 能联系到实际编程中影响插入性能的场景

考察说明