关于排序的总结---这个总是考总是忘的东西

1. 排序方法分类：内排序，外排序。按照方法分为：1）插入排序：包括直接插入排序和希尔排序；2）选择排序：直接选择排序和堆排序；3）交换排序：冒泡排序和快速排序；4）归并排序。
2. 稳定的排序方法：直接插入排序，冒泡排序，二路归并排序
3. 不稳定的：希尔排序，直接选择排序，堆排序，快速排序
4. 记录的移动次数:1)直接插入排序：最坏：n2/2,平均：n2/4;  2)直接选择排序的记录比较次数不受记录的初始排列的影响，共进行n-1次交换和选择
5. 平均时间复杂度：