Skip to content

Commit c227ff9

Browse files
committed
fixes TheAlgorithms#9002; improve insertion_sort algorithm
1 parent 1210559 commit c227ff9

File tree

1 file changed

+5
-6
lines changed

1 file changed

+5
-6
lines changed

sorts/insertion_sort.py

Lines changed: 5 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -40,13 +40,12 @@ def insertion_sort(collection: list) -> list:
4040
True
4141
"""
4242

43-
for insert_index, insert_value in enumerate(collection[1:]):
44-
temp_index = insert_index
45-
while insert_index >= 0 and insert_value < collection[insert_index]:
46-
collection[insert_index + 1] = collection[insert_index]
43+
for insert_index in range(1, len(collection)):
44+
insert_value = collection[insert_index]
45+
while insert_index > 0 and insert_value < collection[insert_index - 1]:
46+
collection[insert_index] = collection[insert_index - 1]
4747
insert_index -= 1
48-
if insert_index != temp_index:
49-
collection[insert_index + 1] = insert_value
48+
collection[insert_index] = insert_value
5049
return collection
5150

5251

0 commit comments

Comments
 (0)