计数排序：假设有一个员工年龄的数组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)而且稳定的算法。
