Day-9 用js实现数据结构中的排序

//maopaofa
window.onload = function maoPao (arr1) {
// body...
var num;
var j=arr1.length;
while(j>0){//如果不加while循环，for循环只会执行一次，只会排序一次
for (var i = 0; i < arr1.length; i++) {
if(arr1[i]>arr[i+1]){
num = arr1[i];
arr1[i] = arr1[i+1];
arr1[i+1] = num;
}
}
j--;
}
arr1 =[1,4,1,2,3,5];
maoPao(arr1);
alert(arr1);
};

window.onload = function(arr){
arr = [2,1,5,2,1];
for(i=1;i<arr.length;i++){//循环遍历数组arr
temp = arr[i];//定义一个变量来存储当前要进行插入的数组元素
j = i;//开始定义内层循环  2 1    2 2
for(;j > 0 && arr[j-1] > temp;j--){//进行内层循环如果这个变量前一个数据大于它，，则j--
arr[j] = arr[j-1];
alert(arr[j-1]);
//将上一个元素的值赋值给当前元素
}
arr[j] = temp;
}
alert(arr);
}