ins -
cmp -
temp -
比較回数 0
シフト回数 0
挿入回数 0
残りステップ 0
通常
比較中
整列済み
青: 比較
赤: シフト/挿入
ins / cmp / temp の疑似コード(p105)
- 1def insertion_sort(a):
- 2 n = len(a)
- 3 for ins in range(1, n):
- 4 temp = a[ins]
- 5 cmp = ins - 1
- 6 while cmp >= 0 and a[cmp] > temp:
- 7 a[cmp + 1] = a[cmp]
- 8 cmp -= 1
- 9 a[cmp + 1] = temp
初期状態