#  Insertion Sort in Python.
#
def insertion_sort(list2):
  for i in range(1, len(list2)):
     save = list2[i]
     j = i
     while j > 0 and list2[j - 1] > save:
        list2[j] = list2[j - 1]
        j = j - 1
     list2[j] = save





aList =  [5,4,3,2,1,9,8,7,6]

insertion_sort( aList)

print aList