shellSort

shellSort.js

export default function sort(originalArray) {
  const array = [...originalArray]

  let gap = Math.floor(array.length / 2)

  while(gap > 0) {
    for(let i = 0; i < array.length - gap; i += 1) {
      let currentIndex = i
      let gapShiftedIndex = i + gap

      while(currentIndex >= 0) {
        if (array[currentIndex] > array[gapShiftedIndex]) {
          [
            array[gapShiftedIndex],
            array[currentIndex]
          ] = [
            array[currentIndex],
            array[gapShiftedIndex]
          ]
        }

        gapShiftedIndex = currentIndex
        currentIndex -= gap
      }
    }

    gap = Math.floor(gap / 2)
  }

  return array
}