直接插入排序和希尔排序

一  ：直接插入排序

1.思想：

       将一个记录插入到已经排好序的有序表中，从而得到一个新的记录数加一的有序表。

2.参考程序：

3.运行结果：

二：希尔排序

1思想：希尔排序是在直接插入排序的基础上改进后更加有效率的一种算法准确说是当序列越无序这种方法就越能看出他的作用。

参考代码：

3.运行结果;

总结：仔细对比直接插入和希尔的两种排序算法，可以看到他们很多相似的地方，其实希尔是分区间的插入排序，只是区间越来越小，直到变成最后的区间为1就是直接插入排序，希尔的这个改进会让那种无序性很高的序列减少很多的插入步骤，当然，本来序列有序性很高，那希尔的那些改进就显得不那么重要，这时直接用直接插入排序会有更好的效果哟！