js排序篇之希尔排序

希尔排序， 开始取数组长度一 半的长度 进行替换，循环一遍后取一半的一半，取的长度为2 时， 排序完成

    function shellSort(arr) { // 希尔排序， 开始取数组长度一 半的长度 进行替换，循环一遍后取一半的一半，取的长度为2 时， 排序完成
      for (let j = Math.ceil(arr.length / 2); j > 0; j = Math.ceil(j / 2)) { // j 每次取 j 的一半的长度，直到 j 等于1 ,排序完成，返回数组
        for (let i = 0; i < arr.length - j; i++) { // 间隔 j 个长度进行比较替换
          if (i + j < arr.length && arr[i] > arr[i + j])[arr[i], arr[i + j]] = [arr[j + i], arr[i]] // 替换，注意最后的结束条件， i + j 大于数组长度，就不要进行了
        }
        if (j === 1) return arr // j 等于1， 不能再小了，结束循环，排序完成返回数组
      }
    }

什么？ 看不懂？看不懂就对了
原理请看这：
原理https://www.jianshu.com/p/fe5ccc63d523
这篇文章的算法是错的