上篇我们简单的解说了插入算法

今天我们用python来实现

#!/usr/bin/python
# -*- coding: utf-8 -*-
#插入排序
def _insert_sort(the_list):
    the_list_len = len(the_list)
    if the_list_len == 0:
        print "列表为空，无需排队"
        return
    else:
        for i in range(the_list_len):
            tmp = a[i]
            print  str(tmp)+" 是我们选中的数"
            l=range(0,i)[::-1]
            for m in l:
                if a[m]>tmp :
                    a[m+1] = a[m]
                    a[m] = tmp
                    m = m-1
                    # print a
                    continue
            print "中间结果是" + str(a)
        print "最终结果是"+str(a)

# a = [31,41,59,26,41,1]
a = [10,9,7,5,6,3]
_insert_sort(a)

输出结果如下

10 是我们选中的数
中间结果是[10, 9, 7, 5, 6, 3]
9 是我们选中的数
中间结果是[9, 10, 7, 5, 6, 3]
7 是我们选中的数
中间结果是[7, 9, 10, 5, 6, 3]
5 是我们选中的数
中间结果是[5, 7, 9, 10, 6, 3]
6 是我们选中的数
中间结果是[5, 6, 7, 9, 10, 3]
3 是我们选中的数
中间结果是[3, 5, 6, 7, 9, 10]
最终结果是[3, 5, 6, 7, 9, 10]

欢迎交流沟通