diff --git a/sorts/shell_sort.py b/sorts/shell_sort.py index cbd95ff..fb8aa30 100644 --- a/sorts/shell_sort.py +++ b/sorts/shell_sort.py @@ -28,7 +28,8 @@ def shell_sort(array): while j >= 0 and insert_value < array[j]: array[j + gap] = array[j] j -= gap - array[j + gap] = insert_value + if j != i - gap: + array[j + gap] = insert_value gap >>= 1 return array