原生js插入排序的方法

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]
	}
}