挿入ソート ― その2
ここに挿入
各反復の実行方法
a[5]
までソートされていると仮定
a[6]
までソート
24
37
86
91
55
a[1], …, a[5]
の間に
a[6]
を挿入すればよい
挿入のやり方
tmp=55
15
24
37
86
91
15
24
37
86
91
91 >
55
37
≦
55
15
24
37
86
91
15
24
37
55
86
91
86 >
55