插入排序

# 1、将指针指向某个元素，假设该元素左侧的元素全部有序，将该元素抽取出来，然后按照从右往左的顺序分别与其左边的元素比较，
# 遇到比其大的元素便将元素右移，直到找到比该元素小的元素或者找到最左面发现其左侧的元素都比它大，停止；
# 2、此时会出现一个空位，将该元素放入到空位中，此时该元素左侧的元素都比它小，右侧的元素都比它大；
# 3、指针向后移动一位，重复上述过程。每操作一轮，左侧有序元素都增加一个，右侧无序元素都减少一个。
 a=[21,23,43,98,54,45,23,4,66,86]
 index=len(a)
 for i in range(1,index):
     for j in range(i-1,-1,-1):
         if a[j+1]<a[j]:
             a[j+1],a[j]=a[j],a[j+1]
         else:
             break
 print a

转载于:https://www.cnblogs.com/automation-test/p/9578570.html