selection-sort.ts

function getIndexOfMin(list: number[]) {
  let current = list[0];
  let index = 0;

  for (let i = 0; i < list.length; i++) {
    if (list[i] < current) {
      current = list[i];
      index = i;
    }
  }

  return index;
}


// O(n^2)
function selectionSort(list: number[]) {
  const sorted = [];
  const originalLength = [...list].length;

  for (let i = 0; i < originalLength; i++) {
    const index = getIndexOfMin(list);
    sorted.push(list.splice(index, 1).shift());
  }
  
  return sorted;
}

selectionSort([5, 4, 3, 7, 6, -1, 0, 15]);