排序算法-希尔排序

又名缩小增量排序，插入排序缺点：每次只能将数据移动一位

希尔排序是一种优化的插入排序

插入排序是挨个比较，跨度为一，希尔排序是初始跨度为数组长度一半，然后运用插入排序比较，直至跨度为一

function sort(arr){
    var len=arr.length;
    var increment=Math.floor(len/2);

    while(increment!=0){
        for(var i=increment;i<len;i++){
            var temp=arr[i];
            for(var j=i-increment;j>=0&&temp<arr[j];j-=increment){
                arr[j+increment]=arr[j];
            }
            arr[j+increment]=temp;
        }
        increment=Math.floor(increment/2);
    }
    return arr;
}