JavaScript实现插入排序、冒泡排序

1.插入排序
算法分析见：https://blog.csdn.net/charlene0824/article/details/51387165 function insertSort(arr) {
var len=arr.length;
for(var i=0;i<len;i++){
var temp=arr[i];
for(var j=i;j>0&&temp<arr[j-1];j--){
arr[j]=arr[j-1];
}
arr[j]=temp;
}
return arr;
}
var arr=new Array(2,1,4,6,3,9,7);
console.log(insertSort(arr));2.冒泡排序
算法分析见：https://blog.csdn.net/u011973268/article/details/79540632
function bubbleSort(arr) {
var len=arr.length;
if(len<=1)
return;
var exchange=false;
for(var i=0;i<len;i++){
exchange=false;
for(var j=len-1;j>i;j--){
if(arr[j]<arr[j-1]){
var temp=arr[j];
arr[j]=arr[j-1];
arr[j-1]=temp;
exchange=true;
}
if(exchange==false)
break;
}
return arr;
}
}
var arr=new Array(2,1,4,6,3,9,7);
console.log(bubbleSort(arr));