希尔排序+计数排序

希尔排序其实就是插入排序演变而来的。

插入排序回忆原理：
从第二张牌开始遍历到最后一张牌，这就是我要摸的所有牌再将有序区的最后一张牌与摸到的牌比较，满足摸到的牌不越界 假如摸到的牌比我手里的牌要大，就将我摸到的牌插在我手里的的牌前面前，反之摸到的牌小，就将手里的牌往后移动，每张牌进行比较，直到最后一张牌。

希尔排序说白了，找一个d指标，不断地插入直到排好序；每趟排序后排序越来越有序。

 希尔排序的最终效果：

 代码及结果演示：

利用copy拷贝+装饰器比较插入排序和希尔排序的差距

 

 

 可以看到希尔排序的恐怖！！！

 

 

 

计数排序：
对列表进行排序，针对已经知道列表范围的数 设计时间复杂度为O(n)的算法。

生成一个计数列表count以计算每一个数出现的次数，很简单就是从第一个数到最后一个数，检测，根据下标和数的对应关系实现。

代码结果演示：

 注意一点：我们设置的随机数的范围不能大于数的总数。