插入类排序：直接插入排序，希尔排序

直接插入排序：
每次将一个待排序的记录按其关键码的大小插入到一个已经排好序的有序序列中，直到全部记录排好序为止。在插入第 i
（i＞1）个记录时，前面的 i-1个记录已经排好序。

直接插入排序采用顺序查找当前记录在已排好序的序列中的插入位置，折半插入排序的查找 *** 作利用“折半查找”实现

折半插入排序和直接插入排序可能的不同之处是元素之间的比较次数，折半插入排序的比较次数与序列初始顺序是否有序无关

设有一个待排序的序列有10个记录，它们的关键字分别为58，46, 72，95，84，25，37，58， 63，12， 用希尔排序法进行排序。注: d1=5， d2=3， d3=1
di即相隔i的数分为一组
希尔排序组内是直接插入排序