[Java 실습] 단순 삽입 정렬(Straight Insertion Sort)

단순 삽입 정렬은 선택한 요소를 더 앞의 알맞은 위치에 삽입하는 작업을 반복하여 정렬하는 알고리즘입니다.

---

단순 삽입 정렬을 오름차순으로 정렬한 코드입니다.

public class InsertionSort {
	
	static void insertionSort(int[] a) {
		for(int i = 1; i < a.length; i++) { // 두 번째부터 비교
			for(int j = 0; j < i; j++) {
				if(a[i] < a[j]) {
					int temp = a[i];
					a[i] = a[j];
					a[j] = temp;
				}
			}
		}
	}
	
	public static void main(String[] args) {
		int [] arr = new int[] {8,2,4,5,7,9};
		
		insertionSort(arr);
		
		for(int i=0; i<arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
	}
}

---

사진 출처 : https://t1.daumcdn.net/cfile/tistory/2569FD3854508BE811