<hr> <div id="div1"><h3> <font color=red > 希尔排序 </font><h3></div>  第一层循环：将gap依次折半，对序列进行分组，直到gap=1 第二、三层循环：也即直接插入排序所需要的两次循环。 ```javascript function shellSort(arr) { let d = arr.length while (true) { d = Math.floor(d / 2) for (let x = 0; x < d; x++) { for (let i = x + d; i < arr.length; i = i + d) { let temp = arr[i] let j for (j = i - d; j >= 0 && arr[j] > temp; j = j - d) { arr[j + d] = arr[j] } arr[j + d] = temp } } if (d == 1) { break } } return arr } console.log(shellSort([7, 3, 4, 5, 10, 7, 8, 2])) ```