插入排序法 (Insertion Sort)

尚未排序

比較中

移動位置

已排序

慢速快速 (0.6s)

i: -

j: -

狀態: 準備中

按下開始按鈕

for (let i = 1; i < n; i++) {
  let key = array[i];
  let j = i - 1;
  while (j >= 0 && array[j] > key) {
    array[j + 1] = array[j];
    j--;
  }
  array[j + 1] = key;
}