直接插入排序

 

public static void insertSort(int [] arr ){

 int firstw;
 int lasty;
 int temp ;
 for(int firstw = 1 ; firstw <arr.length ;firstw++){
   temp  = arr[firstw];
   lasty = firstw - 1 ; 
   while(temp < arr[lasty] && lasty >=0){
   arr[lasty+ 1 ] = arr[lasty];
   lasty -- ; 
   }
  arr[lasty+ 1 ] = temp ; 
 } 
}