插入排序

#这是我的第一个博客，来记录我学习编程的过程，希望以后能经常更新

今天又学习了冒泡算法，可以感觉怎么和插入算法一个套路，虽然意思大致懂，但是感觉代码好像，今天仔细研究

了数组的转换，以及看了别人的代码，昨天的其实还是冒泡算法，以下更新真正的插入算法（参考别人的）

同时，大家要想对数据运行中可视化，可以去这个网址 http://www.pythontutor.com/

# insert_sort
for i in range(1, len(array)):
    if array[i - 1] > array[i]:
        temp = array[i]     # 当前需要排序的元素
        index = i           # 用来记录排序元素需要插入的位置
        while index > 0 and array[index - 1] > temp:
            array[index] = array[index - 1]     # 把已经排序好的元素后移一位，留下需要插入的位置
            index -= 1
        array[index] = temp # 把需要排序的元素，插入到指定位置

# print sort result.
print(array)

 

 

 

 ============================================

最近在练习Python，首先向学习的就是算法，这是程序员最基本的知识

话不多说，先上代码

#!/usr/bin/env python
# -*- coding:utf-8 -*- 
#Author: loovelj
#date:2017/5/18  18:24
#插入排序

lists=[1,5,3,4,7,2]
temp=0;
for i in range(1,len(lists)):
    temp=lists[i]
    while i>0 and lists[i-1]>lists[i]:   #应该和temp比较
        lists[i]=lists[i-1]
        lists[i-1]=temp
        i=i-1
print lists[i]

插入排序就是通过前后两个数据对比，如果后面的比前面的小，就互换位置；但是这不是结束，换完位置后，最后这个数字还有继续和前面对比，

一直到这个数字到了合适的位置，就是比前面的都小，比后面的都大后停止。需要注意的是i是从1开始循环。

 

时间复杂度：最坏的情况是倒序，n(n-1)次。所以是 O（n^2）