排序算法

稳定的排序算法：冒泡排序、插入排序、归并排序和基数排序
不稳定的排序算法：选择排序、快速排序、希尔排序、堆排序

在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k<<n）的情况下，排序效率最高的算法是： 插入排序

排序的平均时间复杂度为O(n•logn)的算法是：归并排序、快速排序、堆排序
排序的平均时间复杂度为O(n•n)的算法是：冒泡排序、插入排序、选择排序

排序过程中的比较次数与排序方法无关的是：选择排序、归并排序

如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，最快的算法是：堆排序

在文件"局部有序"或文件长度较小的情况下，最佳内部排序的方法：插入排序