From 5d7cdfd746acb6bddc31bc2334290c57e38c65a4 Mon Sep 17 00:00:00 2001
From: JacksonMateus <48231382+JacksonMateus@users.noreply.github.com>
Date: Fri, 18 Oct 2019 15:56:44 -0300
Subject: [PATCH] Create combSort.py

---
 allalgorithms/sorting/combSort.py | 11 +++++++++++
 1 file changed, 11 insertions(+)
 create mode 100644 allalgorithms/sorting/combSort.py

diff --git a/allalgorithms/sorting/combSort.py b/allalgorithms/sorting/combSort.py
new file mode 100644
index 0000000..5b49843
--- /dev/null
+++ b/allalgorithms/sorting/combSort.py
@@ -0,0 +1,11 @@
+def combsort(num):
+    gap = len(num)
+    swaps = True
+    while gap > 1 or swaps:
+        gap = max(1, int(gap / 1.25))  # minimum gap is 1
+        swaps = False
+        for i in range(len(num) - gap):
+            j = i+gap
+            if num[i] > num[j]:
+                num[i], num[j] = num[j], num[i]
+                swaps = True