From aac957c7a25fb4775fb5f3221c66e2d87111c87e Mon Sep 17 00:00:00 2001 From: tania-cmyk Date: Sun, 2 Feb 2020 13:45:59 +0530 Subject: [PATCH] index now starts from 1 --- sorting/gnome_sort.c | 10 +++++----- 1 file changed, 5 insertions(+), 5 deletions(-) diff --git a/sorting/gnome_sort.c b/sorting/gnome_sort.c index ef0777eb5..e7823b791 100644 --- a/sorting/gnome_sort.c +++ b/sorting/gnome_sort.c @@ -6,17 +6,18 @@ void sort(int *numbers, int size) int pos = 0; while (pos < size) { - if (numbers[pos] >= numbers[pos-1]) + if (pos == 0) + pos = 1; + if (numbers[pos] >= numbers[pos-1] && pos==0) pos++; - else + else { int tmp = numbers[pos-1]; numbers[pos-1] = numbers[pos]; numbers[pos] = tmp; pos--; - if (pos == 0) - pos = 1; + } } } @@ -45,4 +46,3 @@ int main() free(numbers); return 0; } -