Shell sort

sorting/shell.py

@@ -0,0 +1,16 @@
+def shellSort(numbers):
+
+    gap = len(numbers) // 2
+    while gap > 0:
+
+        for i in range(gap, len(numbers)):
+            temp = numbers[i]
+            j = i
+# Sort the sub list for this gap
+            while j >= gap and numbers[j - gap] > temp:
+                numbers[j] = numbers[j - gap]
+                j = j-gap
+            numbers[j] = temp
+# Reduce the gap for the next element
+        gap = gap//2
+    return numbers

tests.py

@@ -55,3 +55,12 @@
         print "Bucket Sort incorrect"
 except:
     print "Bucketsort function errored or is incomplete"
+
+try:
+    from shell import shell
+    if(shell(list(nums)) == sortedNums):
+        print "Shell Sort success"
+    else:
+        print "Shell Sort incorrect"
+except:
+    print "Shell sort function errored or is incomplete"