Added Shell Sort

TreavVasu · TreavVasu · commit 55477caa028b · 2020-10-02T18:30:51.000+05:30
diff --git a/ShellSort.py b/ShellSort.py
@@ -0,0 +1,17 @@
+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
+
+
