← デモ一覧へ戻る

挿入ソート手順アニメーション(ins/cmp/temp版)

ins - cmp - temp - 比較回数 0 シフト回数 0 挿入回数 0 残りステップ 0
通常
比較中
整列済み
青: 比較
赤: シフト/挿入

ins / cmp / temp の疑似コード(p105)

  1. 1def insertion_sort(a):
  2. 2  n = len(a)
  3. 3  for ins in range(1, n):
  4. 4    temp = a[ins]
  5. 5    cmp = ins - 1
  6. 6    while cmp >= 0 and a[cmp] > temp:
  7. 7      a[cmp + 1] = a[cmp]
  8. 8      cmp -= 1
  9. 9    a[cmp + 1] = temp
初期状態