希尔排序最好的情况下时间复杂度为：O(nlog(n))，最坏的情况下是 O(nlog(n)^2)，插入排序最好的情况下时间复杂度为：O(n)，最坏的情况下是：O(n^2)，所以希尔排序最好的情况下还是要比插入排序最坏的情况下要快。