插入排序

insertsort.py

def exchange(a_index,b_index,thelist):
    temp = thelist[a_index]
    thelist[a_index] = thelist[b_index] 
    thelist[b_index] = temp
    print 'exchanged:',thelist[a_index],thelist[b_index]
    return thelist

def insertorder(thelist):
    for index,num in enumerate(thelist):
        if index == 0:
            continue
        while index-1 >= 0 and thelist[index-1] > thelist[index]:
            exchange(index,index-1,thelist)
            index = index - 1 
    return thelist
    

if __name__ == '__main__':
    thelist = [9,1,4,2,9,5,3,1,98,46]
    res = insertorder(thelist)
    print res