shell

Author: FardinHash

shell_sort.py

@@ -0,0 +1,23 @@
+#Shell Sort
+
+def shell_sort(arr):
+    n = len(arr)
+    gap = n//2
+    
+    while gap > 0:
+        for i in range(gap, n):
+            temp = arr[i]
+            j = i
+            
+            while j >= gap and arr[j-gap] > temp:
+                arr[j] = arr[j-gap]
+                j -= gap
+            
+            arr[j] = temp
+        gap = gap//2
+
+    return arr
+
+arr = [64, 34, 25, 12, 22, 11, 90]
+
+print("Sorted array is:", shell_sort(arr))