用递归实现插入排序

《算法导论》第三版 P22，2.3-4练习题

list1 = [10,8,7,9,6,5,2,4,3,1];
count = len(list1);

def recursiveInsert(list0, len0):
    if len0 == 1:
        return

    recursiveInsert(list0, len0 - 1);

    index = len0 - 1;
    tmp = list0[index];
    for i in range(0, len0 - 1):
        if tmp < list0[index - 1]:
            list0[index] = list0[index - 1]
            index = index - 1
    list0[index] = tmp;

recursiveInsert(list1, count);
print(list1);

与前面的插入排序相比，只是用递归代替了外部循环。
插入排序

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