Selection Sort (선택 정렬)

 
const array = [1, 4, 2, 3, 5];
 
const selectionSort = (arr) => {
  const length = arr.length;
 
  for (let i = 0; i < length - 1; i++) {
    // 가장 작은 수를 가진 인덱스 변수 시작은 0
    let currentMinIndex = i;
 
    // currentMinIndex 다음 인덱스부터 배열의 "끝까지" 탐색한다
    for (let j = i + 1; j < length; j++) {
      if (arr[j] < arr[currentMinIndex]) {
        currentMinIndex = j;
      }
    }
 
    // 가장 작은 수를 가진 인덱스가 처음 시작한 인덱스와 다르다면 교환
    if (currentMinIndex !== i) {
      [arr[i], arr[currentMinIndex]] = [arr[currentMinIndex], arr[i]];
    }
  }
 
  return arr;
};
 
console.log(selectionSort(array)); // [1, 2, 3, 4, 5]