삽입 정렬

package Group;

public class InsertionSort {
 public static void main(String[] args){
  int[] A={31,25,12,22,11};
  int buf,j;
  for(int i=1;i<5;i++){
   buf=A[i];
   for(j=i-1;j>-1;j--){
    if(buf<A[j]){
     A[j+1]=A[j];
    }
    else    
     break;  // j 가 0이 되면 for 문을 벗어난다
   }
  
  A[j+1]=buf;
  for(int k=0;k<5;k++)
   System.out.printf("%d ",A[k]);
  System.out.println();
   }

 }
 }
====결과 창====

11, 12, 22, 25, 31