Selection sort basically places the smaller values into a sorted position in the array by selecting lowest value and swapping it with item at the beginning

selectionSort.js

/**
 * PSEUDOCODE
 * - start a for loop
 * - store the index of the first item in the array as the current minimum
 * - start a second nested for loop which starts iterating from the next item
 * - compare each item with the item at the stored minimum index
 * - if any item is lower then reassign it to be the stored minimum
 * - at the end of the  of firt iteration for the second loop
 * - then swap the item at stored minimum index with the item at the 
 * - current iteration of the outer for loop
 * - ONLY if it's not the same
*/
function selectionSort(array) {
  for (let i = 0; i < array.length; i++) {
    let minIndex = i;
    for (let j = i + 1; j < array.length; j++) {
      if (array[j] < array[minIndex]) {
        minIndex = j
      } 
    }
    
    // swap
    if (i != minIndex) {
      let temp = array[i];
      array[i] = array[minIndex];
      array[minIndex] = temp;
    }
  }
    
  return array;
}