Toy13

insertionSort (삽입 정렬)

자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교 하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘

특징

• in place 알고리즘 : 추가적인 메모리 공간없이 저장된 공간 내 정렬
• 구현하기 쉽고 대부분 정렬 된 자료의 경우 매우 효율적
• 자료 개수가 많아질수록 성능이 매우 떨어진다.
• stable한 정렬(중복 데이터 위치를 교환하지 않는다.)

구현

const insertionSort = function (arr) {
  let sorted = [arr[0]];
  for (let i = 1; i < arr.length; i++) {
    if (arr[i] >= sorted[i - 1]) {
    sorted.push(arr[i]);
    } else {
      for (let j = 0; j < i; j++) {
        if (arr[i] <= sorted[j]) {
          const left = sorted.slice(0, j);
          const right = sorted.slice(j);
          sorted = left.concat(arr[i], right);
          break;
        }
      }
    }
  }
return sorted;
};

Refactor Express

Node.js Express

1. Express 설치하기

2. 간단한 웹 서버 만들기

3. 라우팅: 메소드와 URL에 따라 분기하기

Middleware