[알고리즘 문제]배열 오름차순 정렬 - 삽입정렬

▷ 문제

N개의 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요.

정렬하는 방법은 삽입정렬입니다.

* 입력

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

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

* 출력

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

▷ 입력 예시

6

13 5 11 7 23 15

▷ 출력 예시

5 7 11 13 15 23

▷ 풀이

import java.util.Scanner;

public class Main {
    public int[] solution(int[] arr){
      for(int i=1, n=arr.length; i<n; i++){
        int temp = arr[i];
        int aux = i-1;
        while(aux >=0 && arr[aux] > temp){
          arr[aux+1] = arr[aux];
          aux--;
        }

        arr[aux+1] = temp;
      }

      return arr;
    }

    public static void main(String[] args){
      Main main = new Main();
      Scanner kb = new Scanner(System.in);

      int n = kb.nextInt();
      int[] arr = new int[n];

      for(int i=0; i<n; i++){
        arr[i] = kb.nextInt();
      }

      for(int x : main.solution(arr)){
        System.out.print(x + " ");
      }
    }
  }

▷ 연관 글

• 삽입 정렬이란?