希尔排序——JS实现

希尔排序使用JS实现代码： 

let dat=[5, 8, 10, 3, 2, 18, 17, 9];
function insertSort(data) {
    var gap=Math.floor(data.length/2);
    var temp;//用于存储需要插入的数据
    //注意i从gap开始，因为以data[0]为基准数,j=i-1
    while(gap>=1){
        for(let i=gap;i<data.length;i++){
            temp=data[i]; //将第i个数保存，以供之后插入合适位置使用
            // 因为前i-1个数都是从小到大的有序序列，只要当前比较的数(data[j-1])比temp大，就把这个数后移一位
            for(var j=i-gap;j>=0&&data[j]>temp;j=j-gap){   //这块j得用var声明，因为在for循环之外的作用域还要用j
                data[j+gap]=data[j];
            }
            data[j+gap]=temp;//将temp插入合适的位置
        }
        gap=Math.floor(gap/2);
    } 
    return data;  
}  

var sortedData=insertSort(dat);
console.log(sortedData);


//[2,3,5,8,9,10,17,18]

所谓勇者,是心有所惧,唯自知尔！