Merge pull request raviprakashdev#36 from TreavVasu/Shellsort

raviprakashdev · web-flow · commit 4df015d6ac10 · 2020-10-07T10:45:26.000+05:30
Added Shellsort
diff --git a/ShellSort.py b/ShellSort.py
@@ -0,0 +1,18 @@
+def shellSort(inpList):
+    
+    gap = len(inpList) // 2
+
+    while gap > 0:
+
+        for i in range(gap, len(inpList)):
+            temp = inpList[i]
+            j = i
+
+            while j >= gap and inpList[j - gap] > temp:
+                inpList[j] = inpList[j - gap]
+                j = j-gap
+            inpList[j] = temp
+
+        gap = gap//2
+
+
