← デモ一覧へ戻る

挿入ソート手順アニメーション(SwapVersion)

i - j - 比較回数 0 交換回数 0 残りステップ 0
通常
比較中
整列済み
青: 比較
赤: 交換

挿入ソート(昇順)のコード

  1. 1def insertion_sort(a):
  2. 2  n = len(a)
  3. 3  for i in range(1, n):
  4. 4    j = i
  5. 5    while j >= 1 and a[j - 1] > a[j]:
  6. 6      a[j - 1], a[j] = a[j], a[j - 1]
  7. 7      j -= 1
初期状態