diff --git a/gnomeSort.py b/gnomeSort.py new file mode 100644 index 0000000..9415d5e --- /dev/null +++ b/gnomeSort.py @@ -0,0 +1,11 @@ +from common.helpers import default_compare + +def sort(array, compare=default_compare): + pos = 1 + while pos < len(array): + if compare(array[pos], array[pos - 1]) >= 0: + pos += 1 + else: + array[pos], array[pos - 1] = array[pos - 1], array[pos] + if pos > 1: + pos -= 1