[2022-12-26 👣 TIL ]

오늘은 selection sort(선택 정렬)을 코드로 짜 보았습니다.

function selectSort(arr) {
  for(let i = 0; i < arr.length; i++){
    let temp = arr[i];
    let index = i;
    for (let j = i + 1; j < arr.length - 1; j++){
      if(temp > arr[j]){
        console.log(arr[i], arr[j])
        temp = arr[j]
        index = j
      }
    }
    arr[index] = arr[i];
    arr[i] = temp;
  }
  return arr;
}

console.log(selectSort([4,3,1,2,6])) //[1,2,3,4,6]