简单插入排序法和希尔排序法，书上这两个图求解释啊？

Question

如题所述

Answer 1

希尔排里面是用到插排的，在不使用额外空间的排序里希尔算快了，当然改良插排能加快希尔排。
希尔排是用大间隔把样本混乱度降低，... - 13 - 7 - 4 - 1，每次排里面用插排，由于总体混乱降低插排效率相当好。