變數 i -
變數 key -
變數 j -
mark[j] -
j >= 0 and key < mark[j] -
小至大排序 🔼
◀ 已排序 ▶
◀ 未排序 ▶

點擊「下一步」或「自動播放」開始執行排序演算法。

Python 插入排序法 準備執行
for i in range(1, len(mark)):
key = mark[i]
j = i - 1
while j >= 0 and key < mark[j]:
mark[j+1] = mark[j]
j = j - 1
mark[j+1] = key
執行追蹤表 (Trace Table) - 最新狀態在最上方
步數 i key j mark (List 狀態)