本文探讨了插入类排序法，包括直接插入排序、折半插入排序、表插入排序和希尔排序。通过扑克牌排序的例子进行阐述，特别介绍了表插入排序和希尔排序的原理，并提供了Python3的实现代码。
一、算法题目
插入类排序法：
说白了，就是通过插入方式的排序方法，包括如下直接插入排序、折半插入排序、表插入排序、希尔排序。
直接插入排序：
类似我们生活中的打扑克启牌的方式。
基本思想是：每抓一张牌，插入到合适的位置(在手中的牌需要重头开始比较，直到找到它合适的位置)，直到抓完牌为止，从而得到一个连续的有序序列。由于直接插入排序简单且容易理解，下文中不再过多讨论。
折半插入排序：
如果知道二分法查找，这个也很好理解。
基本思想是：每抓一张牌，插入到手中牌的位置时，查找手中牌的方式不一样。先与手中牌的二分之一处的比较大小，确定哪一半可以插入，然后再取这一半作为一个整体，重复上述过程，直到找到合适位置。由于折半插入排序
最低0.47元/天 解锁文章
894
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
