关于插入排序和希尔排序的总结

平时提到希尔排序搞不懂到底是啥，看了些资料介绍希尔排序是插入排序的更高效版本，进行简略总结一下吧

先总结一下插入排序是稳定排序，主要思想是通过2次循环

先取外部元素a，

在内部循环中从后边向前边比较，在内部元素序列寻找合适的位置，将a放置到该的位置上

外部循环再次向后偏移，直至元素结尾，排序完成

代码如下：

/*
*@author: 赵秋然
*@date:2021年1月26日
*@description:插入排序
*@param arr:整形数组
*@param len:数组
*@return: 无
*/
void insert_soft(int arr[], int len)
{
    int i  = 0, j = 0, tmp = 0;
    for (j = 1; j < len ; ++j)
    {
        tmp = arr[j];
        for (i = j; i > 0 && tmp < arr[i - 1] ; --i)
        {
            arr[i] = arr[i - 1];
        }

        arr[i] = tmp;
    }
}

希尔排序：主要是基于插入排序方法，将需要排序数据进行分组插入，按照数据增量进行排序操作，

数据增量一般是数据长度减半为增量值，以后增量每次减半，直至为增量值为零，排序结束

希尔不是稳定排序

代码如下：

/*
*@author: 赵秋然
*@date:2021年1月26日
*@description:希尔排序a
*@param arr:整形数组
*@param len:数组
*@return: 无
*/
void xiera(int arr[], int len)
{
    int n =  0, i = 0, j = 0, tmp = 0 ;
    n = len;
    while (n = n / 2)
    {
        for (i = 0; i < len; i++)
        {
            tmp = arr[i];
            for (j = i - n; j >= 0 && tmp < arr[j] ; j -= n)
            {
                arr[j + n] = arr[j];
            }

            arr[j + n] = tmp;
        }
    }
}

也可以 j = i 方式作为内循环起始值，代码就需要进行一些调整

代码如下：

/*
*@author: 赵秋然
*@date:2021年1月26日
*@description:希尔排序b
*@param arr:整形数组
*@param len:数组
*@return: 无
*/
void xierb(int arr[], int len)
{
    int n =  0, i = 0, j = 0, tmp = 0 ;
    n = len;
    while (n = n / 2)
    {
        for (i = 0; i < len; i++)
        {
            tmp = arr[i];
            for (j = i; j - n >= 0 && tmp < arr[j - n] ; j -= n)
            {
                arr[j] = arr[j - n];
            }

            arr[j] = tmp;
        }
    }
}