var arr=[12,11,6]
//定义一个函数
function sortArray(arr){
//定义值来保存当前值得前一个索引
let preIndex
//定义一个值来保存当前值,用于后面作比较
let current
//比较一定有两个值才进行比较,所以i从1开始
for(let i=1;i<arr.length;i++){
preIndex=i-1
current=arr[i]
while(preIndex>=0&&arr[preIndex]>current){
//此时current会和前面的交换位置,当前current的索引变成了当前preIndex的值
arr[preIndex+1]=arr[preIndex]
//current继续和前面已经排序好的数组进行比较,直到条件不满足的时候
preIndex--
}
//此时已经判断完了,在条件不满足之前,preIndex还进行了--,所以current的索引位置是preIndex+1,可以将current插入数组中确定的位置了
arr[preIndex+1]
}
}
原生js插入排序的方法
于 2022-07-07 11:57:06 首次发布