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