1，向量到列表
从静态存储到动态存储，从秩到位置
List结点ADT和List ADT (以下)
- 构造：
- 寻秩访问：O(n)复杂度；向量中为O(1)复杂度。
- 查找：O(n)复杂度
- 插入与复制：
-
- 删除与析构
-
- 唯一化
有序列表：很多问题存在高效解法
- 唯一化：O(n)
-
- 查找 (相对无序，并没有显著提高)
- 排序
- 选择排序
- 思路：每次挑出最大的，置于队尾；多次重复，直至结束！
- BubbleSort 也是一种类型的SelectionSort，但效率较低；
- SelectionSort每趟扫描只做一次交换，从交换次数的意义上，效率更高。
- 性能：Θ(n^2), 但由于交换操作更少，故更省时。
- selectMax()存在后续改进。
- 插入排序
- Ω(n), O(n^2).
- 选择排序
