Optimization shell sort (#4119)

* optimization * updating DIRECTORY.md Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2021-02-26 09:01:50 +08:00
parent 71b1202d04
commit 67b33a295b
1 changed files with 2 additions and 1 deletions
--- a/sorts/shell_sort.py
+++ b/sorts/shell_sort.py
@@ -26,7 +26,8 @@ def shell_sort(collection):
            while j >= gap and collection[j - gap] > insert_value:
                collection[j] = collection[j - gap]
                j -= gap
-            collection[j] = insert_value
+            if j != i:
+                collection[j] = insert_value
    return collection