python实现插入排序

# *-*   coding: utf-8   *-*

if __name__ == ‘__main__‘:
    def insert_sort(l):
        for i in xrange(1,len(l)):
            tmp = l[i]
            key = i-1
            while (key >= 0 and tmp < l[key]):
                l[key+1] = l[key]
                key-=1
    
            if ((key+1) != i):
    #            l.insert(key,tmp)
    #        else:
    #        m.insert(key+1,tmp)
                l[key+1] = tmp
        return l
    
    print insert_sort([4,6,3,11,9,7,5,0,8])