🧩 插入排序視覺化

一、操作原理

插入排序法（Insertion Sort）會逐步擴大「左側已排序區間」。

核心概念：每輪取出一個 key，向左比較並搬移較大元素，直到找到 key 的正確插入位置。

當資料幾乎有序時，位移與比較次數會很少，因此在近乎排序完成的資料上表現很好。

二、演算法偽代碼

function insertionSort(arr):
  n = arr.length
  for i = 1 to n-1:
    key = arr[i]
    j = i - 1
    while j >= 0 and arr[j] > key:
      arr[j+1] = arr[j]
      j = j - 1
    arr[j+1] = key

三、重點整理

• 把第 i 個元素插入到左側已排序區間的正確位置。
• 資料越接近有序，位移越少，效率越好。
• 穩定且原地排序，常用於小規模或近乎有序資料。