一.列表简介 和向量的区别:向量数据元素的物理存储和其逻辑顺序严格保持一致;而列表可以动态的为数据元素分配和回收物理空间,逻辑上相邻的元素数据记录彼此的物理地址,从而在逻辑上保持一个整体. 插入排序是一种输入敏感的排序算法,最坏情况下也是O(n 2).