단순 삽입 정렬(straight insertion sort)
단순 삽입 정렬(straight insertion sort) 단순 삽입 정렬은 0 ~ n-1까지 n개의 배열이 있다고 가정했을 때, 1번 위치 요소부터 선택을 시작하여 현재 정렬되지 않은 부분의 첫 번째 요소를 선택하여 선택한 위치 앞 부분 요소들과 비교를 하여 정렬기준에 따라 해당 되는 위치에 삽입을 수행해나가는 정렬 알고리즘이다. 단순 삽입정렬은 셔틀 정렬(shuttle sort)라고도 부른다. // 선택 정렬 부분 static void insertionSort(int[] a, int n){ for(int i = 1; i 0 && a[j-1] > tmp ;..