💻 Selection Sort

const selectionSort = (nums) => {

  for(i=0; i<nums.length; i++) {
    
    let minIdx = i; // Minimum index를 칭하는 변수 minIdx 선언

    for(j=i+1; j<nums.length; j++) {
   //minIdx가 될 i를 기점으로 나머지 index들을 비교해야하기 때문에 또 한번의 for문을 돌며 이때 j는 i를 제외한 나머지 값들이 될 것이므로 i+1부터 시작하게됨
      if(nums[minIdx] > nums[j]) {
        minIdx = j
      } // nums[minIdx]를 가장 작은 수로 만들기 위해 minIdx와 j를 비교하며 바꿈
    }
    if( minIdx !== i) {
      let swap = nums[minIdx];
      nums[minIdx] = nums[i];
      nums[i] = swap
    }
       // minIdx와 i가 같지 않다면 nums[minIdx]를 하나의 변수로 선언하고 (swap)
       //nums[i]가  nums[minIdx]와 같도록 swap함
    
  }
  return nums
}

💡ソートのメリットとデメリットの選択