希尔排序实现

希尔排序算是插入排序的一种高级进化版，虽然希尔排序的实现比较简单，但是它的原理证明非常复杂，由于能力有限，故没有涉及。

我直接上代码吧。

#include<stdio.h>int container[1000001];int main(void){    int N;    scanf("%d", &N);    int i, j;    for(i = 0;i < N;i++){        scanf("%d", &container[i]);    }    int increment, temp;    for(increment = N / 2;increment > 0;increment /= 2){        for(i = increment;i < N;i++){            temp = container[i];            for(j = i;j >= increment;j -= increment){                if(temp < container[j - increment]){                    container[j] = container[j - increment];                }                else{                    break;                }            }            container[j] = temp;        }    }    for(i = 0;i < N;i++){        printf("%d ", container[i]);    }    return 0;}

以下是对希尔排序中的一些我的理解：
①希尔排序中定义了一个增量序列的东西（即Increment）， Increment限定了插排的次数（可以理解为Increment将总数分为若干个数组，比如说， 0，0 + increment，0 + 2 * increment…..是第一个数组的成员， 1， 1 + increment…..是第二个数组的成员，等，然后对这若干个数组插入排序），因此不同的增量序列直接导致了希尔排序性能的好坏，一般来说使用的都是希尔增量，即每次自身除以2， 直到increment = 1进行一次完全的插入排序。
②第二个循环中i = increment，因为数组是从0开始储存的，其实i此时所指向的是第一个数组中的第二个数，从这里开始就跟插入排序基本相同了。