Day 12-3.

Q. 선택정렬

 

import java.util.Arrays;

public class SelectArray {
	public static void main(String[] args) {
		int[] arr = {40, 50, 30, 10, 20};
		
		int tmp = 0;
		
		for(int i = 0; i < arr.length - 1; i++) { // 첫 인덱스 지목
			for(int j = i + 1; j < arr.length; j++) { // 나머지 인덱스들과 비교
				if(arr[i] > arr[j]) {
					tmp = arr[i];
					arr[i] = arr[j];
					arr[j] = tmp;
				}
			}
			
			System.out.println(Arrays.toString(arr));
		}
	}
}