排序-----插入排序（python版）

直接插入排序的算法思路：

（1） 设置监视哨r[0]，将待插入纪录的值赋值给r[0]；

（2） 设置开始查找的位置j；

（3） 在数组中进行搜索，搜索中将第j个纪录后移，直至r[0].key≥r[j].key为止；

（4） 将r[0]插入r[j+1]的位置上。

 

 

 

def insert_sort(l):
    for i in range(len(l)):
        min_index = i
        for j in range(i+1,len(l)):
            if l[min_index] > l[j]:
                min_index = j

        tmp = l[i]
        l[i] = l[min_index]
        l[min_index] = tmp
        print(str(l))
    print("result: "+str(l))

if __name__ == '__main__':

    l = [4,1,9,13,34,26,10,7,4]

    insert_sort(l)