"```javascript function insertionSort(arr) { const len = arr.length; for (let i = 1; i < len; i++) { let current = arr[i]; let j = i - 1; while (j >= 0 && arr[j] > current) { arr[j + 1] = arr[j]; j--; } arr[j + 1] = current; } return arr; }
时间复杂度：O(n^2)，最坏情况下的时间复杂度为O(n^2)，最好情况下的时间复杂度为O(n)。
空间复杂度：O(1)，插入排序是原地排序算法，只需要常数级的额外空间。"
