|
|
@ -0,0 +1,18 @@ |
|
|
|
|
|
|
|
# coding: utf-8 |
|
|
|
|
|
|
|
# In[55]: |
|
|
|
|
|
|
|
|
|
|
|
alist = [54,26,93,17,77,31,44,55,20] |
|
|
|
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 |
|
|
|
return alist |
|
|
|
print(insertionSort(alist)) |
|
|
|
|