排序算法

插入排序

思想：相当于摆扑克，桌上有一桌无序的扑克牌，右手拿起一张，有序的插入到左手，最终左手呈现的就是一手有顺序的扑克牌，整个过程就是一套插入排序的流程。

示例：

def insert_port():    a = [2, 3, 6, 7, 9, 10, 22, 33, 0, 1]    print a    for i in range(1, len(a)):        tmp = a[i]        j = i - 1        while(j >= 0 and a[j] > tmp):            a[j+1] = a[j]            j -= 1        a[j+1] = tmp    print a    if __name__ == '__main__':             insert_port()   

结果：

[2, 3, 6, 7, 9, 10, 22, 33, 0, 1]
[0, 1, 2, 3, 6, 7, 9, 10, 22, 33]