[기초 정렬 문제] Java 백준 알고리즘 문제-2750

import java.util.Scanner;

public class AlgoChap05 {
	/*
	 * 기초 정렬 문제 풀이 
	 * 백준 알고리즘 2750
	 */
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int array[] = new int[1001];
		
		int min, index = 0, temp;
		int number = sc.nextInt();
		
		for(int i = 0; i < number; i ++) {
			array[i] = sc.nextInt();
		}
		for(int i = 0; i < number; i ++) {
			min = 1001;
			for(int j = i; j < number; j ++) {
				if(min > array[j]) {
					min = array[j];
					index = j;
				}
			}
			temp = array[i];
			array[i] = array[index];
			array[index] = temp;
		}
		for(int i = 0; i < number; i ++) {
			System.out.println(array[i]);
		}
	}
}