算法学习-1 插入排序

今天得到一本算法导论, 看了看简单学了一点，刚开始学了插入算法,用Python实现了一下

<code>

a = [5, 2, 4, 6, 1, 11, 3, 7, 10, 8, 9, 12, 15, 13, 14]

for j in range(1, len(a)):
    key = a[j]
    i = j - 1
    while i >= 0 and a[i] > key:
        a[i+1] = a[i]
        i = i - 1
    a[i+1] = key
    print('i:', i, 'j:', j, 'ai:', a[i], 'aj:', a[j], 'a:', a[0:len(a)])

print('len:', len(a))
print('finish:', a[0:len(a)])
</code>

照着格式照抄总是不对，修改了一下，不是太标准，别笑我