python实现八大排序算法（1）

若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。平均来说插入排序算法的时间复杂度为O(n^2）。因而，插入排序不适合对于数据量比较大的排序应用。直到所有元素都插入，排序结束希尔排序是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。该方法因DL．Shell于1959年提出而得名。算法原理 算法核心为分组（按步长）、组内插入排序已知一组无序数据a[1]、a[2]、……发现当n不大时，插入排序的效果很好。列为最后一组以次类推，在各组内用插入排序，然后取d'