i -
j -
比較回数 0
交換回数 0
残りステップ 0
通常
比較中
整列済み
青: 比較
赤: 交換
挿入ソート(昇順)のコード
- 1def insertion_sort(a):
- 2 n = len(a)
- 3 for i in range(1, n):
- 4 j = i
- 5 while j >= 1 and a[j - 1] > a[j]:
- 6 a[j - 1], a[j] = a[j], a[j - 1]
- 7 j -= 1
初期状態