선택 정렬 알고리즘

// 무작위 데이터를 순서대로 [오름차순 | 내림차순] 정렬

//정렬 알고리즘 : 가장 작은/큰 데이터를 왼쪽으로 순서대로 이동

(function () {
  //[1] Input: Data Structure (Array,List,Stack,Queue,Tree,DB)
  let data = [3, 2, 1, 5, 4]; // 정렬되지 않은 데이터
  const N = data.length;
  //[2] Process: Selection Sort (선택정렬) 알고리즘
  for (let i = 0; i < N - 1; i++) {
    for (let j = i + 1; j < N; j++) {
      if (data[i] > data[j]) {
        //부등호 방향: 오름차순(>) 내림차순(<)
        let temp = data[i];
        data[i] = data[j];
        data[j] = temp;
      }
    }
  }
  // [3] Output
  for (let i = 0; i < N; i++) {
    console.log(data[i]);
  }
})();

서로의 순서를 바꿔줄 때는 temp라는 변수를 하나 선언하고 위치를 서로 옮겨주는 것을 배웠다.