Selection sort algorithm

selection-sort.js

// Selection Sort
const sort = (arr) => {
  let list = arr

  const findSmallestValue = () => {
    let smallest = list[0]
    let smallestIndex = 0

    for (let i = 1; i < list.length; i++) {
      if (list[i] < smallest) {
        smallest = list[i]
        smallestIndex = i
      }
    }

    return smallestIndex
  }

  const sortedList = []
  const originalLength = list.length

  for (let i = 0; i < originalLength; i++) {
    let smallestValueIndex = findSmallestValue()
    sortedList.push(list[smallestValueIndex])
    list = list.toSpliced(smallestValueIndex, 1)
  }

  return sortedList
}

console.log(sort([5, 3, 6, 2, 10])) // Output: [2, 3, 5, 6, 10]