* 1. 冒泡排序
- 从数列一端开始，两两比较，轻的往上冒。
- 平均O(n2)，最好O(n)，最坏O(n2)
- 稳定
* 2. 插入排序
- 将一个无序子数列，逐个插入到有序数列中。
- 平均O(n2)，最差O(n2)，最好O(n)
- 稳定
- 越有序，速度越快
* 3. 归并排序
- 把待排序列不断递归拆分成两个子序列，直到两个子序列都为有序序列为止，再将两两有序序列合并成一个有序序列。
- O(nlogn)
- 稳定
- 额外空间，和原序列同样大小的序列
* 4. 堆排序
- 二叉树，父节点大于（或小于）子节点。
- 最坏O(nlogn)，平均接近最坏
- 不稳定
* 5.选择排序
- 第一趟选出最小的，与第一个元素替换。第二趟选出次小的，与第二个元素替换。
- O(n2)
- 不稳定
* 6. 快速排序
- 选择一个中间枢纽，使得左边所有元素都小于它，右边所有元素都大于它。再将两个序列重复上述动作。
- 平均O(nlogn)，最坏（选首元素作为枢纽）O(n2)，最好O(nlog2n)
- 不稳定
- 额外空间，递归需要栈。越有序速度越慢
* 7. 希尔排序
-
- O(nlog2^n)～O(n^1.5)
- 不稳定
* 8.基数排序
-
- O(n*k)
- 稳定