19 lines
411 B
JavaScript
19 lines
411 B
JavaScript
import { generateRandomArray, isSort } from "../util/index.mjs";
|
|
|
|
/**
|
|
* 插入排序
|
|
* @param {number[]} arr
|
|
*/
|
|
export function insertionSort(arr){
|
|
let n = arr.length;
|
|
for (let i = 1; i<n; i++) {
|
|
let currentElement = arr[i]
|
|
let j = i-1
|
|
while(j>=0 && arr[j] > currentElement) {
|
|
arr[j+1] = arr[j]
|
|
j--
|
|
}
|
|
arr[j+1] = currentElement
|
|
}
|
|
}
|