insertion 알고리즘.
돌삥
2023.04.01
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] 원래 자리에 넣는다는건데 왜 넣는거죠 비교 다하고 정리 다해서 이제 필요없는거 아닌가요???}
-
처녀자리
네
-
너에게
아 와일문끝나고 맨처음자리에 넣는다는건가요?
-
딥보라
ㆍ
-
봄해
while 문에서 큰 것들은 한 칸씩 뒤로 복사되고,
j 번째 것이 더 작으면 while 문이 종료되므로,
j+1번째에 key 를 넣으면 되잖아요. -
박애교
j가 i - 1은 아니죠. j--로 1씩 줄어들잖아요. ^^;;;