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]+" "); // 출력
}
}
}