(Javascript) InsertSort

InsertSort

function swap(arr, idx1, idx2) {
        const temp = arr[idx1];
        arr[idx1] = arr[idx2];
        arr[idx2] = temp;
      }
function insertSort(arr) {
        const tempArr = [...arr];
        for (let i = 1; i < tempArr.length; i++) {
          for (let j = i - 1; j > -1; j--) {
            if (tempArr[j + 1] < tempArr[j]) swap(tempArr, j, j + 1);
          }
        }
        return tempArr;
      }

insertSort

• 왼쪽에서 오른쪽으로 가면서 각 요소들을 왼쪽 요소들과 비교하여 알맞은 자리에 삽입하는 정렬 방식
• 두 번째 요소부터 왼쪽 요소와 비교하면서 시작하고 항상 왼쪽 비교 대상 요소가 정렬이 되어 있다고 가정하에 진행