数据结构 一、栈 1.1定义 下压栈（简称栈）是一种基于后进先出（LIFO）策略的集合类型。1.2API1.3实现1.3.1数组实现可动态调整大小的栈实现（数组方式）：当栈容量满时，采用遍历数组的方式进行扩容，默认调整为原容量的2倍。当栈容量变成1/4时，默认调整为原容量的1/2。
算法导论 一、算法基础 插入排序 插入排序：类似于抓扑克牌，从牌堆中拿牌，跟手上已经排序的排作比较，插入合适的位置 时间复杂度O（n）-O（n2）
