Added shell sort

src/lib/sort-algorithms/algorithms.ts

@@ -2,6 +2,7 @@ import { bubleSort } from "./buble-sort";
 import { insertionSort } from "./insertion-sort";
 import { quickSort } from "./quick-sort";
 import { selectionSort } from "./selection-sort";
+import { shellSort } from "./shell-sort";
 import type { AlgorithmDefinition } from "./types";
 
 export const algorithms: AlgorithmDefinition[] = [
@@ -21,4 +22,8 @@ export const algorithms: AlgorithmDefinition[] = [
     name: "Quick Sort",
     function: quickSort,
   },
+  {
+    name: "Shell Sort",
+    function: shellSort,
+  },
 ];

src/lib/sort-algorithms/shell-sort.ts

@@ -0,0 +1,21 @@
+import type { SortingGenerator } from "./types";
+
+export const shellSort = function* (arr: number[]): SortingGenerator {
+  const n = arr.length;
+
+  for (let gap = Math.floor(n / 2); gap > 0; gap = Math.floor(gap / 2)) {
+    for (var i = gap; i < n; i++) {
+      let temp = arr[i];
+      let j;
+      for (j = i; j >= gap && arr[j - gap] > temp; j -= gap) {
+        arr[j] = arr[j - gap];
+
+        yield { accesing: [i, j - gap], sound: j - gap };
+      }
+
+      arr[j] = temp;
+
+      yield { accesing: [i, j], sound: j };
+    }
+  }
+};