인프런 커뮤니티 질문&답변

삽입정렬 코드에서 while (j>=0 && data[j]>data[i]) { data[j+1] = data[j]; j--; } 부분에 문제가 있습니다. data[j+1] = data[j] 문장을 통해 data[i]의 내용이 변경되기 때문에 data[j]와 data[i] 비교가 제대로 이루어지지 않게 되네요. while(j>=0 && data[j]>tmp) { data[j+1] = data[j]; j--; } 로 바꾸었더니 정렬이 잘 이루어집니다.