算法导论中，插入排序算法研究

按升序排序：

public void sortByInsert(){

     int[] temp =    {11,21,13,34,5,6,20,40};

     int[] temps = new int[temp.length];

     for( int j =0 ;  j < temp.length ; j ++ ){

         int key = temp[ j ];

         int  i = j -1 ;

         while( i >= 0 && temps[ i ] > key ){

             temps[ i+1 ] = temps[ i ];

             i = i - 1 ;

         }

         temps[i+1 ] = key ;

     }

     for( int k = 0 ; k < temps.length ; k ++ ){

          System.out.print(  temps[k] +" 、");

     }

}

转载于:https://my.oschina.net/fxservice/blog/310666