#!/usr/bin/python
def InsertSort(array):
for i in range(1,len(array)):
key = array[i]
j = i
while j > 0 and array[j-1] > key:
array[j] = array[j-1]
j -= 1
array[j] = key
return array
array = [5,4,8,1,3,6,10,69,12,31,43,22]
print InsertSort(array)
转载于:https://my.oschina.net/davisqi/blog/284380