JavaScript/Sorts/ShellSort.js at master · TheAlgorithms/JavaScript

27 lines (24 loc) · 663 Bytes

 * 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

Navigation Menu

Uh oh!

Uh oh!

Uh oh!

Uh oh!

FilesExpand file tree

ShellSort.js

Latest commit

History

ShellSort.js

File metadata and controls