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

빙봉님의 프로필 이미지
빙봉

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

4. 삽입정렬

이렇게 풀어도 될까요?

작성

·

274

0

function solution(nums) {

  for (let i = 0; i < nums.length - 1; i++) {
    let key = i + 1;
    for (let j = i; j >= 0; j--) {
      if (nums[key] < nums[j]) {
        [nums[key], nums[j]] = [nums[j], nums[key]];
        key--;
      }
    }
  }
  return nums;
}

답변 1

1

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

네. 잘 하셨습니다. if문에 break를 했으면 더 좋을 것 같습니다.

if (nums[key] < nums[j]) {
          [nums[key], nums[j]] = [nums[j], nums[key]];
          key--;
}
else break;
빙봉님의 프로필 이미지
빙봉

작성한 질문수

질문하기