挿入ソート ― その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
3755
15
24
37
86
91
15
24
37
55
86
91
86 > 55