<script type="text/javascript">
function insertionSort(arr){
var len = arr.length;//数组长度
var preIndex,current;//前一位 当前
for(var i=1; i<len; i++){
preIndex = i-1;
current = arr[i];
while(preIndex >= 0 && arr[preIndex] > current){
arr[preIndex+1] = arr[preIndex];
preIndex--;
}
arr[preIndex+1] = current;
}
return arr;
}
var arr1 = [200,3,4,6,9,10,5,7,11,45];
console.log(insertionSort(arr1));
</script>