
def insertionSort(arr):
    for pos in range(1,len(arr)):
         x= pos
         currData = arr[pos]
         
         while x > 0 and arr[x-1] > currData:
                arr[x] = arr[x-1]
                x -= 1
         arr[x] = currData

alist = [54,26,93,17,77,31,44,55,20]
insertionSort(alist)
print(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]
insertionSort(alist)
print(alist)
'''