[算法]-希尔排序

希尔排序 （Shell sort）：

　　1.特点： 是插入排序的优化，时间复杂度为 O( n ^ (1.3-2 ) ),空间复杂度为O(1), 希尔排序没有时间复杂度为 O(n(logn)) 的快速排序算法快 ，因此对中等大小规模表现良好，但对规模非常大的数据排序不是最优选择，总之比一般 O(n^2 ) 复杂度的算法快得多。

　　2.核心思想： 交换不相邻的元素对数组的局部进行排序，并最终用插入排序将局部有序的数组排序；

　　3. c语言代码：

void sheel_sort(int  arry[], int size){

    if(!arry || size<2){
        return;
    }

    int j=0;
    for(int gap=size/2 ; gap > 0 ; gap/=2 ){
        for(int i=gap ; i<size ; i++){
            int tmp=arry[i];
            for(j=i;j>=gap && tmp < arry[j-gap] ; j-=gap ){
                arry[j]=arry[j-gap];
            }
            arry[j]=tmp;
        }
    }
}