コーディングテスト対策として、「アルゴリズムとデータ構造」という本を実践してます。
自分自身の備忘のために、pythonコードとメモを載せてます。

pythonコード

#数値の個数
N_input = int( input() )

# N個の数値をリストに格納
A_input = list( map( int, input().split(' ') ) )

# 挿入ソート関数の定義
def insertionSort(A,N):
    for i in range(N):
        v = A[i]
        # 対象要素よりも左側にある要素
        j = i - 1
        # 大きな値を抽出する
        while (j >= 0 and v < A[j]):
            # １つずつずらす
            A[ j+1 ] = A[ j ]
            j = j - 1
        A[ j+1 ] = v
        print(' '.join( map( str, A) ) )

insertionSort(A_input, N_input)

補足

入力・出力は決まった形があるので、コピペで対応。