Merge pull request #513 from tania-cmyk/master

index now starts from 1
2026-09-23 07:24:45 +00:00 · 2020-04-18 11:21:07 +08:00
parent 53e92ebc05 aac957c7a2
commit 5eebdedefc
1 changed files with 5 additions and 5 deletions
--- 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;
 }
-