import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;


public class InsertSort {
 public static void main(String args[])throws IOException{
  BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
  int point[] = new int[5]; //5개의 성적을 입력받아서...
  int key;//기준값 저장소
  int j;
  for (int k = 0; k < point.length; k++) {
   System.out.print(k+1+"번째 성적 : ");
   point[k] = Integer.parseInt(in.readLine());
  }
  for (int i = 1; i < point.length; i++) {
   key = point[i]; //두번째 값을 기준값으로 해놓고
   in : for (j = i - 1; 0 <= j;j-- ) {
    if (key < point[j]) { // 기준값이 바로 앞의 값보다 크면
     point[j+1] = point[j]; //j의 위치로 밀어넣는다
    }else{
     break in; // 만족하지 않을때는 1단계의 포문만 스탑
    }
   
   }
   point[j+1] = key; // 그럴경우는 원래자리에 기준값을 다시 집어넣는다.
  }
  for (int k = 0; k < point.length; k++) {
   System.out.print(point[k]+" "); // 출력
  }
 }
}




AND