Scanner scan = new Scanner(System.in);
int key = 0;
//비교가 되는 키값 변수
int number = 0;
//배열의 값을 넣기 위한 변수
int [] arr= new int [11];
do {
number++;
arr[number] = scan.nextInt();
}while(number < 9);
//배열의 정렬을 원하는 값 입력
int temp = 0;
//j값을 잠시 담아둘 변수
for(int i = 2; i <= 9; i++) {
key = arr[i];
//키값은 배열의 두번째 부터 시작해서 비교
for(int j = i-1; j >= 0; j--) {
//범위는 키값보다 하나 작은 값부터
//처음 범위까지 비교하면됨
if(arr[j] > key) {
arr[j + 1] = arr[j];
//비교하는 값이 더 크기 때문에
//그다음 수에 큰 값을 넣어줌
temp = j;
}else {
temp = j;
break;
}
}
arr[temp + 1] = key;
//더이상 키값보다 작은 값이 없으므로
//작은값 +1 자리가 key의 자리가 됨
temp = 0;
}
for(int i = 1; i < arr.length-1; i++) {
System.out.print(arr[i] + " ");
}