From f05d888a0b621ca4e99e2b0fb6e23c097006fe41 Mon Sep 17 00:00:00 2001
From: Santo Cariotti <santo@dcariotti.me>
Date: Tue, 28 May 2024 10:29:13 +0200
Subject: Init

---
 progs/a434.py | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 progs/a434.py

(limited to 'progs/a434.py')

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
-- 
cgit v1.2.3-18-g5258