;插入排序

交换排序

选择排序

归并排序

多关键字排序;4.4.1排序的基本概念;内排序：待排序序列完全存放在内存中进行排序，适合于不太大的元素序列。

外排序：由于待排序序列数据量太大，不能完全存放在内存中，因此排序过程中还会访问外存。;4.4.2插入排序

;直接插入排序过程示例;直接插入排序算法;算法分析;二、折半插入排序;折半插入排序算法;折半插入排序性能分析;三、希尔排序（缩小增量排序）;希尔排序过程举例;希尔排序的一趟插入;按增量序列对顺序表R作希尔排序;希尔排序性能分析;希尔排序性能分析;使用场景

希尔排序时间复杂度的下界是n*log2n。希尔排序没有快速排序算法快O(n(