[daadaadaah] BubbleSort와 InsertSort 구현

[daadaadaah]

No description provided.

[gyim1345]

insertSort 가 지금 들어가야 할 위치를 찾은 다음에 하나씩 바꿔 가면서 위치 바꾸는것 맞죠?
getInsertIndex로 들어가야할 위치를 구하시고
getTempInsertSortArray로 구한 위치에 따라 배열의 요소들을 옮기는것 같아요.
혹시 따로따로 하신 이유가 있을까요? 큰 차이는 아니지겠지만 위치를 구하면서 요소들을 동시에 옮겨도 될것 같아서 질문 드립니다!

[daadaadaah]

insertSort 가 지금 들어가야 할 위치를 찾은 다음에 하나씩 바꿔 가면서 위치 바꾸는것 맞죠?
getInsertIndex로 들어가야할 위치를 구하시고
getTempInsertSortArray로 구한 위치에 따라 배열의 요소들을 옮기는것 같아요.
혹시 따로따로 하신 이유가 있을까요? 큰 차이는 아니지겠지만 위치를 구하면서 요소들을 동시에 옮겨도 될것 같아서 질문 드립니다!

특별한 이유는 없어요~ 그냥 insertionSort가 insert할 인덱스를 찾아 Insert하니까 그렇게 구현했어요~ㅎㅎ

혹시, 위치를 구하면서 요소들을 동시에 옮긴다면, 코드가 어떻게 되나용?ㅎㅎ

[gyim1345]

const getTempInsertSortArray = (array, currentIndex) => {
  const currentElement = array[currentIndex];  
  let insertIndex;
  for(let k = currentIndex; k >= 0; k--) {
    if(currentElement > array[k-1] || array[k-1] === undefined) {
      insertIndex = k;
      break;
    }
    array[k] = array[k-1];
  }

  array[insertIndex] = currentElement;  
  return array;
}


const insertSort = (array) => {
  for (let i = 1; i < array.length; i++) {
    const currentIndex = i;
    array = getTempInsertSortArray(array, currentIndex)
  }

  return array;
}

위치를 구하면서 요소들을 동시에 옮긴 코드 입니다!