希尔

希尔排序 在插入排序中，在待排序序列的记录个数比较少，而且基本有序，则排序的效率较高。 1959 年，Donald Shell 从“减少记录个数”&n…