标签：sts lists date 复杂 练习 个数 时间复杂度 对比 color
#这是我的第一个博客，来记录我学习编程的过程，希望以后能经常更新
最近在练习Python，首先向学习的就是算法，这是程序员最基本的知识
话不多说，先上代码
1 #!/usr/bin/env python 2 # -*- coding:utf-8 -*- 3 #Author: loovelj 4 #date:2017/5/18 18:24 5 #插入排序 6 7 lists=[1,5,3,4,7,2] 8 temp=0; 9 for i in range(1,len(lists)): 10 temp=lists[i] 11 while i>0 and lists[i-1]>lists[i]: 12 lists[i]=lists[i-1] 13 lists[i-1]=temp 14 i=i-1 15 print lists[i]
插入排序就是通过前后两个数据对比，如果后面的比前面的小，就互换位置；但是这不是结束，换完位置后，最后这个数字还有继续和前面对比，
一直到这个数字到了合适的位置，就是比前面的都小，比后面的都大后停止。需要注意的是i是从1开始循环。
时间复杂度：最坏的情况是倒序，n(n-1)次。所以是 O（n^2）
标签：sts lists date 复杂 练习 个数 时间复杂度 对比 color
原文地址：http://www.cnblogs.com/loovelj/p/6901080.html
