数据结构排序算法的整理

考点
1.当n 较小时，适合使用直接插入或者冒泡排序算法：因为它们的最佳复杂度为O(n)，以及空间复杂度为O(1)。

2.当n较大时，则采用快排、堆排序、归并排序：（速度快）

3.当文件n个关键字随机分布时，基于比较的排序至少要O(log2n)的时间。（二叉搜查树）

4.初始基本有序时，就请Jump 1吧

5.如果序列元素太大，那就不太适合那些大量移动和交换的算法（如冒泡和快速），尽量使用链式数据结构来存储（方便交换）