[sort] 오름차순 버블정렬

import java.util.Scanner;
 
public class Sort1 {
 
    public static void main(String[] args) {
        
        //숫자 입력받음
        Scanner scan = new Scanner(System.in);
        System.out.println("숫자를 입력해 주세요: ");
        int N = scan.nextInt();
        
        //입력받은 숫자가 범위 안에 있는지 확인하는 while문
        boolean YN = true;
        
       
        
        while(YN) {
            if(N<1 || N>1000) {
                System.out.println("다시 입력해주세요");
                N = scan.nextInt();
            } else {
                YN = false;
            }
        }
        
         System.out.println(N + "개의 숫자를 입력해 주세요.");

        int [] array = new int [N];
        int temp = 0; //임시위치를 위한 변수선언
        int Number = 0;
        
        //N개 입력하겠다고 했으니 그 N개만큼 숫자입력
        //배열에 집어넣기 - 각각의 숫자를 비교하기 위해서
        for(int i=0; i<N ; i++) {
            Number = scan.nextInt();
            array[i] = Number;
        }

        
        for(int i=0 ; i<array.length-1 ; i++) {
            for(int j=0 ; j<array.length-1 ; j++) {
                if(array[j]>array[j+1]) {
                    temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }
        }
        
        //중복확인을 위한 포문 돌리기
        int prev = array[0];
        
        System.out.print(prev + " ");
        for(int i=1 ; i<array.length ; i++) {
            if(prev != array[i]) {
                System.out.print(array[i] + " ");
                prev = array[i];
                
            }
            
        }
        
        
        scan.close();
    }
}