insert_sort.py

#coding:utf-8


def insert_sort(array):

    if len(array) <= 1:
        return

    for i in range(1, len(array)):
        j = i
        while j > 0:
            if array[j] >= array[j-1]:
                break
            array[j], array[j-1] = array[j-1], array[j]
            j -= 1


if __name__ == "__main__":
    
    a1 = [3,1,0,1,5,98,78,11]
    insert_sort(a1)
    print a1