0

삽입정렬 (InsertionSort)

삽입정렬1n까지 정렬해 나감 12 정렬 12묶음 3정렬 13묶음 4정렬첫 번째 데이터는 정렬이 되어있다고 봄. 그래서 i=0이아닌 1부터 시작.시간복잡도는 O(n^2) 이다. InsertionSort.c123456789101112for(i=1;i<n;i++){ insData=arr[i]; //정렬대상을 insData에 저장 for(j