js插入排序算法 示例

插入排序是一种简单的排序算法，它的基本思想是每次将一个待排序的记录，插入到前面已经排好序的有序序列中去，直到所有的记录都插入有序序列为止。

下面是一个 JavaScript 实现的插入排序算法示例：

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

console.log(insertionSort([5, 2, 9, 1, 5, 6]));

上述算法中，外层循环从第二个元素开始遍历数组，内层循环则从当前元素的前一个元素开始向前遍历，比较并交换位置，直到找到比当前元素小的元素或遍历结束。