Selection Sort

SeletionSort.js

const selectionSort = arr => {
  let minIndex;
  let temp;

  // 데이터가 담긴 배열 전체를 돕니다.
  for (let i = 0; i < arr.length - 1; i++) {
    minIndex = i; // 맨 처음부터 확인합니다.
    for (let j = i + 1; j < arr.length; j++) {
      // 최소값 위치를 찾습니다.
      if (arr[j] < arr[minIndex]) {
        minIndex = j;
      }
    }
    temp = arr[minIndex]; // 최소값을 저장합니다.
    arr[minIndex] = arr[i];
    arr[i] = temp;
  }
  return arr;
};