插入排序（Insertion Sort）是一种简单直观的排序算法，它的工作原理是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增加1的有序表。以下是插入排序算法的基本步骤：
- 从第一个元素开始，该元素可以认为已经被排序。
- 取出下一个元素，与已排序序列中的元素从后向前依次比较，扫描到第一个小于（或等于）该元素的值。
- 将新元素插入到该位置后。
- 重复步骤2和3，直到没有需要排序的元素。
function insertionSort(arr) {var length = arr.length;for (var i = 1; i < length; i++) {// 记录要插入的元素var temp = arr[i]; // 23var j = i - 1;// 从已排序的序列中从后向前扫描while (j >= 0 && arr[j] > temp) {// 找到相应位置，将较大的元素后移arr[j + 1] = arr[j];j--;}// 插入对应的位置arr[j + 1] = temp;}return arr;}// 示例var arr = [4, 23, 100, 9, 7, 49, 36, 57];console.log("原始数据：" + arr);var sortedArr = insertionSort(arr);console.log("插入排序后：" + sortedArr);
插入排序的时间复杂度是 O(n^2)，在数据规模较小或部分数据已经有序的情况下效率较高。对于大型数据集，插入排序通常不如更高级的排序算法，如快速排序、归并排序或堆排序。不过，插入排序是稳定的排序算法，且在某些情况下，如数据已经部分有序，它的实际性能可能比理论时间复杂度要好。
