1 parent 0e61906 commit 4768735Copy full SHA for 4768735
1 file changed
sorts/shell_sort.py
@@ -30,16 +30,11 @@ def shell_sort(collection):
30
gaps = [701, 301, 132, 57, 23, 10, 4, 1]
31
32
for gap in gaps:
33
- i = gap
34
- while i < len(collection):
35
- temp = collection[i]
+ for i in range(gap, len(collection)):
36
j = i
37
- while j >= gap and collection[j - gap] > temp:
38
- collection[j] = collection[j - gap]
+ while j >= gap and collection[j] < collection[j - gap]:
+ collection[j], collection[j - gap] = collection[j - gap], collection[j]
39
j -= gap
40
- collection[j] = temp
41
- i += 1
42
-
43
return collection
44
45
0 commit comments