初学Python：插入排序-InsertSort

对n个数排序：
第一次：比较第二个数和第一个数的大小，如果第二个数较小，和第一个数互换位置
第二次：比较第三个数和前面的数，依次比较，只要第三个较小，就互换位置，否则，跳出循环结束这一次比较，第三个数找到合适的位置后，相当于比第三个数大的数全部往后挪一个位置
…
…
第n-1次：比较第n个数和前面的数，依次比较，只要第n个数较小，就互换位置，否则，跳出循环结束这一次比较，第n个数找到合适的位置后，相当于比n个数大的数全部往后挪一个位置

# /usr/bin/python
# -*- coding:utf-8 -*-

sample = [3, 7, 9, 3, 4, 5]


for i in range(1, len(sample)):
    print (i)
    #请注意范围是range(1, i+1)
    for j in range(1, i + 1):
        if sample[i + 1 - j] < sample[i - j]:
            temp = sample[i + 1 - j]
            sample[i + 1 - j] = sample[i - j]
            sample[i - j] = temp
        else:
            break
print (sample)