Sorting

Author: codehariom

sorting/ShellSort.py

@@ -0,0 +1,20 @@
+def shellsort(A):
+    n = len(A)
+    gap = n//2
+    while gap > 0:
+        i = gap
+        while i < n:
+            temp = A[i]
+            j = i - gap
+            while j >= 0 and A[j] > temp:
+                A[j+gap] = A[j]
+                j = j - gap
+            A[j+gap] = temp
+            i = i + 1
+        gap = gap // 2
+
+
+A = [3, 5, 8, 9, 6, 2]
+print('Original Array:',A)
+shellsort(A)
+print('Sorted Array:',A)