[알고리즘] 삽입 정렬 코드 작성

package class01;

public class Test01 {

	public static void main(String[] args) {
		// 삽입 정렬
		
		int[] datas = {100, 5, 60, 1000, 30};
		
		int pivot;
		for (int a = 1; a < datas.length; a++) {
			pivot = datas[a];
			for (int i = a; i > -1; i--) {
				if (pivot < datas[i]) {
					datas[i+1] = datas[i];
					datas[i] = pivot;
				}
			}
		}
		
		System.out.print("[ ");
		for (int data: datas) {
			System.out.print(data + " ");
		}
		System.out.println("]");
	}

}

 

디버깅표는 아래와 같이 나왔다