摘要：
图片转载于https://www.cnblogs.com/chengxiao/p/6104371.html 1、什么是希尔排序？ 希尔排序也是一种插入排序，他是第一个打破时间复杂度O(n^2）的排序方法，它与插入排序的不同之处在于，它会优先比较距离较远的元素。希尔排序又叫缩小增量排序。 2、希尔排序 阅读全文
摘要：
1、什么是插入排序？ 插入排序就是把n个元素看成一个有序表（一般是第一个元素）和无序表，将无序表中的元素逐个取出和有序表的元素从后向前进行比较，并放入合适的位置 2、插入排序的思路： 从第一个元素开始，该元素可以认为已经被排序； 取出下一个元素，在已经排序的元素序列中从后向前扫描； 如果该元素（已排 阅读全文