selectionSort

selectionSort.js

export default function sort(originalArray) {
  const arr = [...originalArray]

  for(let i = 0; i < arr.length - 1; i += 1) {
    let minIndex = i

    for(let j = i + 1;j < arr.length; j += 1) {
      if (arr[minIndex] > arr[j]) {
        minIndex = j
      }
    }

    if (minIndex !== i) {
      [arr[minIndex], arr[i]] = [arr[i], arr[minIndex]]
    }
  }

  return arr
}