插入排序

#!/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)