Python

evilSKIF4A · web-flow · commit 528ae134f73b · 2022-06-28T22:23:25.000+05:00
diff --git a/Shell Sort/shell_sort.py b/Shell Sort/shell_sort.py
@@ -0,0 +1,12 @@
+def ShellSort(arr):
+    h = len(arr) // 2
+    while h > 0:
+        for i in range(h, len(arr)):
+            t = arr[i]
+            j = i
+            while j >= h and arr[j - h] > t:
+                arr[j] = arr[j - h]
+                j -= h
+            arr[j] = t
+        h = h // 2
+    return arr
