js实现常见的排序算法

1.关于排序算法，讲解的大神实在太多，但想在一篇博客里找到优质的代码实现，还是困难的，反复的研究大神的博客和算法书籍。
2.代码都是优化后的。不就一个算法说明，代码逻辑是非常清晰的，实现的思想大神的博客很多，可以一一找到。
3.也欢迎大家提意见。

/*
 *插入排序的实现
 */
function InsertSort2(arr){
  var i,j,len = arr.length,temp;
  for(i=1;i<len;++i){
    temp = arr[i];
    j = i - 1;
    while(arr[j]>temp){
      arr[j+1] = arr[j];
      j--;
    }
    arr[j+1] = temp;
  }
}
/**
 *插入排序改进,判断j>=0
 */
function InsertSort2(arr){
  var len=arr.length,temp,i,j;
  for(i=1;i<len;++i){
    temp=arr[i];
    for(j=i-1;j>=0&&arr[j]>temp;j--){
      arr[j+1]=arr[j]; //j指向下一次比较的位置
    }
    arr[j+1]=temp;
  }
}
/**
 * 希尔排序<分割策略>
 * 缩小增量排序
 * 折半插入
 */
function ShellSort(arr){
  var len=arr.length,i,j,k,temp,gap;
  for(gap=Math.floor(len/2);gap>0;gap=Math.floor(gap/2)){
    for(i=0;i<gap;i++){
      for(j=i+gap;j<len;j+=gap){
        temp=arr[j];
        for(k=j-gap;k>=0&&arr[k]>temp;k-=gap){
          arr[k+gap] = arr[k];
        }
        arr[k+gap] = temp;
      }
    }
  }
}
/**
 *  冒泡排序<改进版>
 */
function BubbleSort(arr){
  var i,j,temp,len=arr.length,status=true;
  for(i=0;i<len-1&&status;++i){
    status=false;
    for(j=len-1;j>i;j--){
      if(arr[j]<arr[j-1]){
        temp = arr[j];
        arr[j] = arr[j-1];
        arr[j-1] = temp;
        status=true;
      }
    }
  }
}
/**
 * 快速排序
 */
function QuickSort(arr){
  if(arr.length<2) return;
  var low=0,high=arr.length-1;
  sort(arr,low,high);
  //递归
  function sort(arr,low,high){
    var pivot;
    while(low<high){
      pivot = Partition(arr,low,high);
      sort(arr,low,pivot-1);
      low = pivot + 1;
    }
  }
  function Partition(arr,low,high){
    //求得中间数的位置,轴记录去3数的中间值
    var m = low + Math.floor((high-low)/2);
    if(arr[low]>arr[high])
      swap(arr,low,high);
    if(arr[m]>arr[high])
      swap(arr,m,high);
    if(arr[m]>arr[low])
      swap(arr,low,m);
    var pivotKey = arr[low]; //必须这样写,与后面的逻辑有关
    while(low<high){
      while(low<high&&arr[high]>=pivotKey) high--;
      arr[low++] = arr[high]; //细节
      while(low<high&&arr[low]<=pivotKey) low++;
      arr[high--] = arr[low]; //细节
    }
    arr[low] = pivotKey;
    return low;
  }
  function swap(arr,i,j){
    var temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;
  }
}
/**
 * 简单选择排序
 */
function SelectSort(arr){
  var i,j,temp,len=arr.length,status=true;
  for(i=0;i<len-1&&status;++i){
    status=false;
    for(j=i+1;j<len;++j){
      if(arr[i]>arr[j]){
        temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
        status = true;
      }
    }
  }
}
 /**
  * 堆排序
  * 重点理解细节部分的实现
  * 思考以下,堆调整的过程
  */
function HeapSort(arr){
    var i,temp,len=arr.length-1;
    //建堆
    for(i=Math.floor((len-1)/2);i>=0;i--){
      SiftHeap(arr,i,len);
    }
    //换掉堆顶后的2次调整
    for(i=0;i<len;i++){
      temp=arr[0];
      arr[0]=arr[len-i];
      arr[len-i]=temp;
      SiftHeap(arr,0,len-i);
    }
    /**
     *调整堆
     */
    function SiftHeap(arr,i,n){
      var j,temp;
      j=2*i+1;
      while(j<n){
        if(j<n-1&&arr[j]<arr[j+1]) j++;
        if(arr[i]>arr[j]) break;
        else{
          temp = arr[i];
          arr[i] = arr[j];
          arr[j] = temp;
          i=j;
          j=2*i+1;
        }
      }
    }
}
/**
 * 归并排序
 */
function MergeSort(arr){
  var low=0,high=arr.length-1;
  sort(arr,low,high);
  function sort(arr,low,high){
    if(low===high) return;
    else {
      var m,i;
      m=Math.floor((low+high)/2);
      sort(arr,low,m);
      sort(arr,m+1,high);
      Merge(arr,low,m,high);
    }
  }
  function Merge(arr,low,m,high){
    var l=low,i=m+1,k=low,a=new Array(100);
    while(l<=m&&i<=high){
      if(arr[l]<=arr[i]) a[k++]=arr[l++];
      else a[k++]=arr[i++];
    }
    while(l<=m) a[k++]=arr[l++];
    while(i<=high) a[k++]=arr[i++];
    for(i=low;i<=high;++i){
      arr[i]=a[i];
    }
  }
}
// var a = [32,2,4,3,5,87,65,43,12,100,1];
// MergeSort(a);
// 其它的调用忽略
// console.log(a.valueOf());