Charonyu's Profile

插入排序（Insertion Sort）是一種簡單的排序算法，它的工作方式類似於整理一手扑克牌的方式。插入排序適用於較小的數據集或部分已排序的數據集，它的時間複雜度為 O(n^2)，其中 n 是數據集的大小。儘管插入排序不如其他高效的排序算法（如快速排序或合併排序）那麼快，但它易於實現並且對於小數據集的排序效果還是不錯的。

Worst Performance O(n^2) Best Performance O(n) Average Performance O(n^2)

設定一個值當key去與已排序好的數組做排序


let unsorted = [14, -4, 17, 6, 8, -9];

function insertionSort(array) {
  for (let j = 1; j < array.length; j++) {
    const key = array[j];
    let i = j - 1;
    while (i >= 0 && array[i] > key) {
      array[i + 1] = array[i];
      i -= 1;
    }
    array[i + 1] = key;
  }
  console.log(array);
  return array;
}

insertionSort(unsorted);

Insertion Sort (插入排序法)

Worst Performance O(n^2) Best Performance O(n) Average Performance O(n^2)