# 希尔排序

function shellSort(data){
  let tempData = data
  let len = tempData.length
  // 按照数组总数量的一半进行分组
  for (let groupNumber = parseInt(len >> 1); groupNumber >=1; groupNumber=parseInt(groupNumber >> 1)) {

    // 根据最外层所定的分组方案进行分组，其余逻辑和插入排序一样
    for (let i = groupNumber; i < tempData.length; i++) {

      let next = i - groupNumber

      if(arr[i]<arr[next]){

        let temp = arr[i]

        while(next>=0 && temp<arr[next]){
          arr[next+groupNumber] = arr[next]
          next-=groupNumber
        }
        
        arr[next+groupNumber] = temp
      }
    }
  }
  return tempData
}