用javascript实现插入排序

 对于输入一个整型数组：

1. 实现升序排序。

function insertSortIncrease(nums){
  var len=nums.length;
  for(var i=1;i<len;i++){
    var temp=nums[i];
    j=i-1;
    while(j>=0&&nums[j]>=temp){
          nums[j+1]=nums[j];
          j--;
    }
   nums[j+1]=temp;
  }
  return nums;
}

2.实现降序排序

function insertSortDecrease(nums){
  var len=nums.length;
  for(var i=1;i<len;i++){
    var temp=nums[i];
    j=i-1;
    while(j>=0&&nums[j]<=temp){
          nums[j+1]=nums[j];
          j--;
    }
   nums[j+1]=temp;
  }
  return nums;
}

转载于:https://my.oschina.net/u/2604302/blog/632324