Algorithms: Difference between revisions
From Pumping Station One
No edit summary |
No edit summary |
||
| Line 19: | Line 19: | ||
'''Python Code''' | '''Python Code''' | ||
--- | ---- | ||
def insertionSort(alist): | def insertionSort(alist): | ||
:for index in range(1,len(alist)): | :for index in range(1,len(alist)): | ||
: :currentvalue = alist[index] | |||
::currentvalue = alist[index] | : :position = index | ||
::position = index | : :while position>0 and alist[position-1]>currentvalue: | ||
: : :alist[position]=alist[position-1] | |||
::while position>0 and alist[position-1]>currentvalue: | : : :position = position-1 | ||
:::alist[position]=alist[position-1] | : :alist[position]=currentvalue | ||
:::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] | ||
