#!/usr/bin/env python

a = [5,2,4,6,1,3]

print a
print "the length of A is %i" % (len(a))

for j in range(1,len(a)):
        print "j is %i a[j] is %i" % (j, a[j])
        key = a[j]
        i = j - 1
        while i>-1 and a[i]>key:
                a[i+1] = a[i]
                i = i - 1
        a[i+1] = key
        print a

~