- #-*- encoding= utf-8 -*-
- def insertsort(list):
- if list != None:
- if len(list) == 1:
- pass
- else:
- for i in range(1,len(list)):#start with second item.
- temp = list[i]
- for j in range(i):
- if list[j]>list[i]:
- for k in range(i,j,-1):#
- list[k]= list[k-1]
- list[j] = temp
- if __name__ == '__main__':
- list1 = [3,2,7,5,8,9,6,54,1,42]
- insertsort(list1)
- print(list1)
- #该片段来自于http://www.codesnippet.cn/detail/0406201512761.html
来源: http://www.codesnippet.cn/detail/0406201512761.html