插入元素操作 算法2.10时间复杂度On) (a1,,a1,a,…,an)改变为 (a1,…,a-1ye,ab,an) <a-1wa→ <aib e>,<e,ap al a2 a-1 a a aa ai-1 e a a 表的长度增加 ypb@ustc.edu.cn 8 中国科学技术大学ypb@ustc.edu.cn 8 中国科学技术大学 (a1 , …, ai-1 , ai , …, an ) 改变为 a1 a2 … ai-1 ai … an a1 a2 … ai-1 e ai … an <ai-1 , ai > <ai-1 , e>, <e, ai > 表的长度增加 (a1 , …, ai-1 , e, ai , …, an ) 插入元素操作 算法2.10 时间复杂度O(n)