Merge pull request matthewsamuel95#622 from francamacdowell/add-shellsort

Added a python implementation of Shell sort algorithm

Author: matthewsamuel95

Sorting/ShellSort/python/shellsort.py

@@ -0,0 +1,20 @@
+def shell_sort(arr):
+
+    # Guess a big gap, then reduce
+    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 /= 2
+
+shell_sort(arr)