Python实现插入排序

#! /usr/bin/env python
#coding=utf-8


def InsertSort(array):
    for i in range(1, len(array)):
        key=array[i]
        j=i-1
        while j>=0 and key<array[j]:
            array[j+1]=array[j]
            j-=1
        array[j+1]=key
        
if __name__ == '__main__':
    array = [2, 4, 32, 64, 34, 78, 23, 2345, 2345, 12, 1, 3]
    InsertSort(array)
    for x in array:
        print x