인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

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

양서은님의 프로필 이미지
양서은

작성한 질문수

그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)

삽입 정렬 - 1분 17초에서

해결된 질문

작성

·

260

1

여기서 선택 정렬은 가장 첫 번째 숫자인 4만 정렬되었다고 가정합니다. 선택 정렬은 정렬되지 않은 영역의 가장 앞에 있는 숫자를 하나씩 정렬된 영역의 적절한 위치에 ‘삽입’을 하며 정렬을 진행합니다.

 

삽입 정렬을 선택 정렬이라고 잘못 말씀하신건가용?

답변 1

1

감자님의 프로필 이미지
감자
지식공유자

헉 맞습니다
삽입 정렬이 맞는 말입니다!
혼란을 드려서 죄송합니다 😥

양서은님의 프로필 이미지
양서은
질문자

감사합니다!! 혹시 하나만 더 여쭤보면, 선택 정렬강의 6분 28초에서
"배열의 시작으로 0이 아닌 i를 넣어준 이유는..."

혹시 요 부분이 "minValueIndex를 0이 아닌 i로 넣어준 이유는..."을 잘못 말씀하신걸까요? 배열의 시작으로 i가 들어간 부분이 어디인지 못찾고 있어서.. 제가 헷갈린걸까요..ㅜ

감자님의 프로필 이미지
감자
지식공유자

해당 동작은 일부만 정렬된 배열(arr)에서 순회를 위한 minValueIndex 변수를 만들어 순회하는 것입니다.
minValueIndex가 전체 배열에서 정렬되지 영역의 시작입니다.
배열의 시작 = minValueIndex로 생각하시면 됩니다!😀

양서은님의 프로필 이미지
양서은

작성한 질문수

질문하기