algo02.py

def insertionsort(datalist):
    for i in range(1, len(datalist)):
        insert(datalist, i)

def insert(datalist, i):
    temp = datalist[i]
    for j in range(i - 1, -1, -1):
        if temp < datalist[j]:
            datalist[j + 1] = datalist[j]
        else:
            datalist[j + 1] = temp
            break
    else:
        datalist[0] = temp
# インサーションソートの実装