js 插入排序

  /*******************************************************************************
    Func Name   : insertSort
    Description : 利用插入排序算法排序一个数组,initArray = [1, 5, 3, 2, 5, 9, 2, 6];
    Calls       :
    Called      :
    Input(s)    : a[]: 一个未排序的数组
    Output(s)   : None
    Return      : afterArray 一个升序的数组
    Others      :
    ------------------------------------------------------------------------------
    History
    Date(yyyy-mm-dd)     Author        Modification
    2012-2                        zhouxu        Created
  *******************************************************************************/
  function insertSort(array)
  {
      var initArray = array;
      var afterArray = [initArray.shift()];
      for(var m = 0; m <= initArray.length; m++){
          var len = afterArray.length;
          for(var n = 0; n < len; n++){
              if(initArray[m] < afterArray[n]){
                  afterArray = afterArray.slice(0, n).concat([initArray[m]], afterArray.slice(n));
                  break;
              }else{
                  if(!afterArray[n+1]){
                      afterArray.push(initArray[m]);
                  }
              }
          }
      }
      return afterArray;
  }