Algorithms: Difference between revisions
From Pumping Station One
No edit summary |
No edit summary |
||
| Line 26: | Line 26: | ||
<syntaxhighlight lang="cpp"> | <syntaxhighlight lang="cpp"> | ||
def insertionSort(alist): | def insertionSort(alist): | ||
for index in range(1,len(alist)): | |||
currentvalue = alist[index] | |||
position = index | |||
while position>0 and alist[position-1]>currentvalue: | |||
alist[position]=alist[position-1] | |||
position = position-1 | |||
alist[position]=currentvalue | |||
alist = [54,26,93,17,77,31,44,55,20] | alist = [54,26,93,17,77,31,44,55,20] | ||
