<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<meta http-equiv="X-UA-Compatible" content="ie=edge">
<title>Document</title>
</head>
<body>
<script>
//插入排序原理:创建一个空数组,将数组中的每一项添加到新数组中,添加时需要判断添加的项在新数组中的位置(最小值、最大值、在中间)
var ary=[12,23,4,5,67,8,9,8,8];
var arr=[];
arr[0]=ary[0];
for(var i=0;i<ary.length;i++){
var cur=ary[i];
//最小值
if(cur<arr[0]){//取出来的当前项比arr数组中的第一项还小的话就把cur当前项放到arr数组第一项的前面
arr.unshift(cur);
continue;
}
//最大值
if(cur>arr[arr.length-1]){
arr.push(cur);
continue;
}
//中间值
for(var j=0;j<arr.length;j++){
if(cur<arr[j]){
arr.splice(j,0,cur);
break;
}
}
}
console.log(ary);//原数组没发生改变
console.log(arr);//排好序的数组
</script>
</body>
</html>
