Day 12-2.

Q. 삽입정렬

 

import java.util.Arrays;

public class InsertArray {
	public static void main(String[] args) {
		int[] arr = {40, 50, 30, 10, 20};

		for(int i = 1; i < arr.length; i++) { // 비교할 인덱스 선택
			int idx = i;
			
			for(int j = i-1 ; j >= 0; j--) { // 선택 정렬

				
				if(arr[j] > arr[idx]) {
					int tmp = arr[j];
					arr[j] = arr[idx];
					arr[idx] = tmp;
				}
				else 
					break;
				
				idx--;
				
				System.out.println(Arrays.toString(arr));
			}
		}
	}
}