直接插入排序和希尔排序（C语言）

首先，常见的排序有以下几种分类，今天我们来了解的是插入排序中的，直接插入排序和希尔排序。 

1.直接插入排序

请看动图，了解排序特点

由上动图可以看出 ，最开始，以第一个数为基准，将第一个数就视为有序，如果第二个数小于前面一个数，则前面的数后移，直至该数比前面那个数大，则停止移动，插入即可。

程序实现如下：

时间复杂度：最坏为O(N^2)    最好是O(N)

2.希尔排序

希尔排序相对来说就较为抽象

首先，进行希尔排序，先分组后排序，如何分组呢？由gap决定。

程序实现如下 

 总体来说，希尔的代码可能你会有些难理解，欢迎大家来评论区提问，也欢迎大家来帮其他有问题的读者解惑！！！  加油加油！

其他排序后续会持续更新~~