按升序排序:
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] +" 、");
}
}