삽입정렬

삽입정렬이란 배열의 정렬 방법 중 하나인데, 배열의 첫번째 원소는 두고, 두번쨰부터 첫번째 원소와 크기를 비교해 작으면 왼쪽 크면 오른쪽에 두는 방식이다. 세번쨰 원소도 같은 방식으로 하는데, 이때는 비교할 값이 두개이므로 두개 다 비교해서 알맞은 위치에 둔다.

 

function insertionSort(arr) {
  for (let i = 0; i < arr.length; i++) {
    var index = i;
    while (arr[index-1] !== undefined && arr[index - 1] > arr[index]) {
      let temp = arr[index - 1];
      arr[index - 1] = arr[index];
      arr[index] = temp;
      index--;
    }
  }