1 files changed, 15 insertions, 0 deletions
diff --git a/progs/a434.py b/progs/a434.py
new file mode 100644
index 0000000..6cb4081
--- /dev/null
+++ b/progs/a434.py
@@ -0,0 +1,15 @@
+def comb_sort(nums):
+    shrink_fact = 1.3
+    gaps = len(nums)
+    swapped = True
+    i = 0
+    while gaps > 1 or swapped:
+        gaps = int(float(gaps) / shrink_fact)
+        swapped = False
+        i = 0
+        while gaps + i < len(nums):
+            if nums[i] > nums[i+gaps]:
+                nums[i], nums[i+gaps] = nums[i+gaps], nums[i]
+                swapped = True
+            i += 1
+    return nums
+\ No newline at end of file