1.插入排序（直接插入排序 和 希尔排序）、选择排序（直接选择排序 和 堆排序）、交换排序（冒泡排序 和 快速排序）和归并排序2.重点内容：快速排序（三个版本的算法思路及代码实现 以及 快速排序的复杂度讨论及其优化方法：随机选取基准值 、三数取中选取基准值 和 三路划分）