11.排序算法_3_插入排序

为什么80%的码农都做不了架构师？>>>   

时间复杂度是程序运行的时间，也可以说是次数；
空间复杂度是程序占用的空间；

3.插入排序



#!/usr/bin/python
# coding:utf8

"""
插入排序和冒泡排序的区别在于：

插入排序的前提是：左边是有序的数列
而冒泡排序：相邻的值进行交换，一共进行n次交换
"""
def insert_sort(l):
    # 循环  除第一个数字组成的有序数组 以外的数字
    for i in range(1, len(l)-1):
        # 每一个数字，依次和有序数组进行比较
        print l[:i]
        for j in range(len(l[:i])):
            if l[j] > l[i]:
                l[i], l[j] = l[j], l[i]
    
if __name__=="__main__":
    l = [5, 1, 9, 3, 2, 7]
    print l
    insert_sort(l)
    print("result: " + str(l))

结果：

[5, 1, 9, 3, 2, 7]
[5]
[1, 5]
[1, 5, 9]
[1, 3, 5, 9]
result: [1, 2, 3, 5, 9, 7]
[Finished in 0.0s]

转载于:https://my.oschina.net/repine/blog/695006