데이터를 입력하여 오름차순 정열

민태영·2024년 2월 12일
0

문제

사용자로부터 n개의 정수를 입력받는다.
정수가 하나씩 입력될 때 마다 현재까지 입력된
정수들을 오름차순으로 정렬하여 출력하라

최종 코드

Scanner kb = new Scanner(System.in);
int[] numArr = new int[kb.nextInt()];

// 배열의 길이만큼 데이터를 하나씩 입력하고 
for(int idx1 = 0; idx1 < numArr.length; idx1++) {
	int temp = kb.nextInt();
	int idx2 = idx1 - 1;
	while(idx2 >= 0 && numArr[idx2] > temp) {
		numArr[idx2 + 1] = numArr[idx2];
		idx2--;
	}
	numArr[idx2 + 1] = temp;

}
for(int idx = 0; idx < numArr.length; idx++) {
	System.out.println(numArr[idx]);

}
profile
꿈을 꾸는 개발자

0개의 댓글