mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-02-21 16:52:05 +00:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #26 from yyeltsyn/patch-4

Browse Source 
Update insertion_sort.py
This commit is contained in:
Chetan Kaushik 2016-09-05 14:39:29 +05:30 committed by GitHub
commit 5a14f2c9c5
1 changed files with 4 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
sorts/insertion_sort.py
View File

@ -29,14 +29,10 @@ def insertion_sort(collection):
>>> insertion_sort([-2, -5, -45])
[-45, -5, -2]
"""
length = len(collection)
for i in range(length):
current_item = collection[i]
j = i - 1
while j >= 0 and current_item < collection[j]:
collection[j+1] = collection[j]
j -= 1
collection[j+1] = current_item
for index in range(1, len(collection)):
while 0 < index and collection[index] < collection[index-1]:
collection[index], collection[index-1] = collection[index-1], collection[index]
index -= 1
return collection