Selection sort in plain English

selection-sort.js

/*
Time complexity: O(nˆ2) since it has two nested loops
Space complexity: O(1) since it uses a reference to something that already exists and does not create new arrays
*/

const selectionSort = array => {
  for (let arrayIndex = 0; arrayIndex < array.length - 1; arrayIndex++) {
    let minIndex = arrayIndex

    for (let subArrayIndex = arrayIndex + 1; subArrayIndex < array.length; subArrayIndex++) {
      if (array[subArrayIndex] < array[minIndex]) {
        minIndex = subArrayIndex
      }
    }

    const minIndexElement = array[minIndex]
    array[minIndex] = array[arrayIndex]
    array[arrayIndex] = minIndexElement
  }

  return array
}

const unsortedArray = [64, 25, 12, 22, 11]

selectionSort(unsortedArray) // [11, 12, 22, 25, 64]