삽입정렬1 [알고리즘] 삽입정렬 필요한 변수 int[6] arr = {6, 3, 4, 5, 1, 2}; // 정렬이 안된 배열 int tmp; // arr[i]를 임시로 담아둘 공간 int i = 1; // arr[i]를 탐색할 index번호. 0번은 비교 대사이 없으므로 1번부터 시작 int j; // arr[i]와 비교할 arr[j]의 index번호 슈도코드(오름차순) 아래 코드를 계속 반복 // step 1 tmp = arr[i] // 탐색 대상 임시저장 // step 2 for(j = i-1; j >= 0; j--){ if(arr[j] > tmp) arr[j+1] = arr[j]; // 한 칸씩 오른쪽으로 이동 else break; } // step 3 arr[j+1] = tmp; // step 2에서 마지막으로 탐색한 자리에 .. 2024. 1. 22. 이전 1 다음
