[Algorithm]알고리즘 자바_45 삽입 정렬

 

💬 문제 설명

N개이 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요.
정렬하는 방법은 삽입 정렬입니다.

 

 

 

🔨 입출력 예

입력 - 첫 번째 줄에 자연수 N(1<=N<=100)이 주어집니다.

두 번째 줄에 N개의 자연수가 공백을 사이에 두고 입력됩니다. 각 자연수는 정수형 범위 안에 있습니다.

6
11 7 5 6 10 9

출력 - 오름차순으로 정렬된 수열을 출력합니다.

5 6 7 9 10 11

 

 

​

💻 Solution.java

import java.util.*;

public class Main {
	public void solution(int n, int [] arr) {
		int i, j = 0;
		for(i = 1; i < n; i++) {
			int tmp = arr[i];
			for(j = i - 1; j >= 0; j--) {
				if(arr[j] > tmp) {
					arr[j + 1] = arr[j];
				}
				else break;
			}
			arr[j + 1] = tmp;
		}
	
		for(int num : arr) {
			System.out.print(num + " ");
		}
		return;
	}
	
	public static void main(String[] args){
		Main main  = new Main();
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		int[] arr = new int[n];
		
		for(int i = 0; i < n; i++) {
			arr[i] = sc.nextInt();
		}
		
		main.solution(n, arr);
		
		sc.close();
		return ;
	}
}