algorithm/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-07-06 18:49:26 +08:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #413 from coregameHD/master

Browse Source 
minor improvement (readability) in Insertion Sort
This commit is contained in:
Harshil
2018-10-04 10:16:57 +02:00
committed by GitHub
parent e09bf504a0 25c0bd3fbb
commit f98a5f7f47
1 changed files with 2 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

5
sorts/insertion_sort.py
View File

@ -30,9 +30,8 @@ def insertion_sort(collection):
[-45, -5, -2] [-45, -5, -2]
""" """
for index in range(1, len(collection)): for index in range(1, len(collection)):
while 0 < index and collection[index] < collection[index - 1]: while index > 0 and collection[index - 1] > collection[index]:
collection[index], collection[ collection[index], collection[index - 1] = collection[index - 1], collection[index]
index - 1] = collection[index - 1], collection[index]
index -= 1 index -= 1
return collection return collection