JavaScript 插入排序

插入排序是一种简单的排序算法，其基本思想是将待排序的元素插入已经排序好的序列中。

以下是 JavaScript 实现插入排序的代码：

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

其中，`arr` 是待排序的数组。

该算法的时间复杂度为 O(n^2)，不适合处理大规模数据。但是，插入排序具有稳定性，即相同元素的相对位置不会改变。