向Array中添加希尔排序

希尔排序思路

我们在第 i 次时取gap = n/(2的i次方)，然后将数组分为gap组(从下标0开始，每相邻的gap个元素为一组)，接下来我们对每一组进行直接插入排序。

希尔排序实现

Function.prototype.method = function(name, func){
    this.prototype[name] = func;
    return this;
};

Array.method('shellSort', function(){
    var len = this.length, gap = parseInt(len/2),
        i, j, tmp;
    while(gap > 0){
        for(i=gap; i<len; i++){
            tmp = this[i];
            j = i - gap;
            while(j>=0 && tmp < this[j]){
                this[j+gap] = this[j];
                j = j - gap;
            }
            this[j + gap] = tmp;
        }
        gap = parseInt(gap/2);

    }
    return this;
});