삽입정렬

package test;

public class 삽입 {
	
	
	
	private static int arr[] = {4,9,7,1,5};
	public static void main(String[] args) {
		
		for(int i=1; i<5; i++) {
			int val = arr[i];
			for(int j= i-1; j>=0; j--) {
				if(arr[j+1] < arr[j]) {
					arr[j+1] = arr[j];
				} else {
					break;
				}
				arr[j] = val;
			}
			print();
		}
		
	}
	
	
	public static void print() {
		for(int i=0; i<5; i++) {
			System.out.print(arr[i]);
		}
		System.out.println();
	}
}