python 插入排序

插入排序和冒泡排序极为相似

插入排序是从后面向前对比，它所插入的列表必须是一个有序的，插入的数与它前面的所有数一个一个的对比，直到找到比他小的就停止对比

基本思想为：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。

插入排序就是用一个数与一个已排好序的序列进行比对,从右向左进行。

list = [12,343,23,234,56677,332,34,45]

for i in range(len(list)):
    for j in range(i,0,-1):
        if list[j] < list[j-1]:
            list[j],list[j-1] = list[j-1],list[j]

print(list)

代码解析：

1. 第一个循环是判断对比的轮数

2. 第二个for循环是形成第一个循环数为基准形成的反序列表

3. 用当前的数与前一个数进行对比，如果小于前一个数的话就进行交换，如果找到前一个数比自己小就停止交换