83
edits
Changes
Jump to navigation
Jump to search
Line 19:
Line 19: − + − + − + − + − + − + − + − + − − −
no edit summary
'''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]