[구름LEVEL] Bubble sort

문제

 

 

풀이

 

import java.io.*;
import java.util.*;

class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		// 배열 길이
		int length = sc.nextInt();
		
		// 배열할 숫자 입력받기
		int[] num = new int[length];
		for(int i=0; i<length; i++) {
			num[i] = sc.nextInt();
		}
		
		int tmp;
		
		for(int i = 0; i<num.length; i++){
			for(int j = i+1; j<num.length; j++){
				if(num[i] > num[j]) {
					tmp = num[i];
					num[i] = num[j];
					num[j] = tmp;
				}
			}
		}
	
		for(int i=0; i<num.length; i++) {
			System.out.print(num[i]+" ");
		}
	}
}