插入排序

图片示例

案例

var arr=[49, 21, 71, 53, 91, 34, 61, 6, 26, 57];
	//从第二个数开始，依次插入
  	for(var i=1; i<arr.length; i++){
   		//判断当前元素是否小于前一个元素
   		if(arr[i]<arr[i-1]){
    		var current=arr[i];
    		var j=i-1;
    //从有序数列从后往前对比，如果目标元素小于与之对比的当前元素，当前元素位置往后挪一位
    	while(j>=0 && current<arr[j]) {
     		arr[j+1]=arr[j];
     		j--;
    	}
   	//插入
    	arr[j+1]=current;
   		}
  	}
  		console.log(arr);