【不基于比较的排序，排序总结】根据数据状况做的排序，计数，基数

计数排序：假设有一个员工年龄的数组arr_age，那么数组里的值都在0-200之间。

 可以额外申请一个长度为201的数组arr_extra，遍历arr_age遇到0岁就在arr_extra 的0位置上加一，依次这样。那么arr_extra就是一个员工年龄的频率计数数组。

 基数排序：对于一个数组，准备十个额外的桶（编号0-9），（1）先让个位数决定数组中的每一个数进哪个桶，个位数是0的进0号桶，个位数是1的进1号桶，依次下去。

（2）每个桶从左到右把数倒出来。

（3）重复按照十位，百位……进行上面的

稳定性：排完序之后值相同的元素能否保证原来的相对次序不变。

选择排序：i轮选择最小的位置与第i个位置交换，没有稳定性。

冒泡排序：冒泡的过程中相等就不交换，就有稳定性。

插入排序：往前看的过程中相等就不交换，就有稳定性。

归并排序：merge的过程中，先拷贝左边的，就有稳定性。

快排：partion过程中就不具有稳定性。

桶排序：不基于比较的排序可以有稳定性。

堆排序：变为大根堆的过程（heapInsert的过程）破坏稳定性。

在基于比较的排序，没有找到时间复杂度为O(N*LogN)以下的算法。也没有找到空间复杂度是O(N)而且稳定的算法。