希尔排序

function fShellSort(arr,n){
    for(var gap = n/2;gap > 0;gap /= 2){
        //对数组从gap位置后的元素进行插入排序
        for(j=gap;j<n;j++){
            //插入排序开始
            if(arr[j] < arr[j-gap]){
                var temp = a[j],k = j - gap;
                while(k >= 0 && arr[k] > temp){
                    arr[k + gap] = arr[k];
                    k -= gap; 
                }
                arr[k + gap] = temp;
            }
        }
    }
　　 return arr;
}