插入排序

list1 = [10,8,7,9,6,5,2,4,3,1];
count = len(list1);
print("Before:");
print(list1);
for i in range(1, count):
    key = list1[i]
    j = i - 1
    while j >= 0 and list1[j] < key:
        list1[j + 1] = list1[j]
        j = j - 1
    list1[j + 1] = key
print("End:");
print(list1);

作者：李印臣，2005年毕业于山东师范大学计算机系，曾三次患有精神分裂症。康复后，做了近四年的软件工程师，然后做了两年精神分裂症领域的公益，现重新回到软件行业，一切从头再开始！
愿这个博客见证我的成长与进步。