GeezerVison is showing github.com — JavaScript/Sorts/ShellSort.js at master · TheAlgorithms/JavaScript

Expand file tree

ShellSort.js

Copy path

More file actions

27 lines (24 loc) · 663 Bytes

Copy path

27 lines (24 loc) · 663 Bytes

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

* Shell Sort sorts an array based on insertion sort algorithm

* more information: https://en.wikipedia.org/wiki/Shellsort

export function shellSort(items) {

let interval = 1

while (interval < items.length / 3) {

interval = interval * 3 + 1

}

while (interval > 0) {

for (let outer = interval; outer < items.length; outer++) {

const value = items[outer]

let inner = outer

while (inner > interval - 1 && items[inner - interval] >= value) {

items[inner] = items[inner - interval]

inner = inner - interval

}

items[inner] = value

}

interval = (interval - 1) / 3

}

return items

}