include stdio.hvoid Insertion_sort(int* arr, int length){int i,j,key;int k;for (i=1; ilength; i++){key = arr[i];j = i-1;while (j = 0 && arr[j] key){arr[j+1] = arr[j];j--;}arr[j+1] = key;이부분 이해가 안갑니다..j는 i-1인데 그러면 arr[i] 원래 자리에 넣는다는건데 왜 넣는거죠 비교 다하고 정리 다해서 이제 필요없는거 아닌가요???}
insertion 알고리즘.
딸기우유 2026.03.17 댓글 5
도손 2026.03.17
네
민혁 2026.03.17
아 와일문끝나고 맨처음자리에 넣는다는건가요?
유키 2026.03.17
ㆍ
해리 2026.03.17
while 문에서 큰 것들은 한 칸씩 뒤로 복사되고,
j 번째 것이 더 작으면 while 문이 종료되므로,
j+1번째에 key 를 넣으면 되잖아요.
재마루 2026.03.17
j가 i - 1은 아니죠. j--로 1씩 줄어들잖아요. ^^;;;