버블정렬

import java.util.Scanner;

//Bubble Sort
//손코딩문제로 정렬이 단골
public class Quiz_06 {
	public static void main(String[] args) {
		//int[] arr= new int[] {15,24,35,99,86,34,13,27,46,66};
		
		Scanner sc = new Scanner(System.in);
		System.out.print("입력받을 수의 갯수를 입력하세요 >>  ");
		int count=Integer.parseInt(sc.nextLine());
		
		int[] arr=new int[count];
		int temp=0;
	
		for(int i=0;i<arr.length;i++) {
		System.out.print("arr("+i+")에 저장할 숫자를 입력하세요 : ");
		arr[i]=Integer.parseInt(sc.nextLine());
		}
		
		System.out.println("입력 받은 값 정렬전-------------");
		for(int i=0;i<arr.length;i++) {
			System.out.print(arr[i] + " ");
		}
		

		for(int j=0;j<arr.length-1;j++) {
			for(int i=0;i<arr.length-1;i++) {
				if(arr[i]>arr[i+1]) {
					temp=arr[i];
					arr[i]=arr[i+1];
					arr[i+1]=temp;
				}
			}
		}	
		
		//정렬할 배열 처음부터 끝까지(n-1)번 하고 난 뒤에
		//정렬전
		// 15 24 35 99 86 34 13 27 46 66
		//한번 돌아간 후,
		// 15 24 35 86 34 13 27 46 66 99 
		//처음부터 다시 돌아야하기 때문에(앞뒤로만 바꾼것을 가지고 다시 앞뒤로 확인을 돌려봐야지 움직이니까?) 
		//그런 걸 n-1번 반복해야해서 이중루프 = (n-1)번 도는 것을 (n-1)번 반복한다.
		//13 15 24 27 34 35 46 66 86 99 
		
		
		System.out.println();
		System.out.println("입력 받은 값 정렬후-------------");
		for(int i=0;i<arr.length;i++) {
			System.out.print(arr[i]+ " ");
		}

	}
}