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. 用當前的數與前一個數進行對比，如果小於前一個數的話就進行交換，如果找到前一個數比自己小就停止交換