From a7b328c193d3fefabe51ac798af6ef8e4a1b3c3f Mon Sep 17 00:00:00 2001 From: Prathima Kadari Date: Sat, 15 May 2021 19:24:14 +0530 Subject: [PATCH] Added gnome sort program --- gnomeSort.py | 11 +++++++++++ 1 file changed, 11 insertions(+) create mode 100644 gnomeSort.py 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