Selection Sort (選擇排列法)

let unsorted = [14, -4, 17, 6, 8, -9];

function selectionSort(array) {
  for (let i = 0; i < array.length - 1; i++) {
    let minIndex = i;
    for (let j = i; j < array.length; j++) {
      if (array[j] < array[minIndex]) {
        minIndex = j;
      }
    }
    [array[i], array[minIndex]] = [array[minIndex], array[i]];
    console.log(array);
  }
  console.log(array);
  return array;
}

selectionSort(unsorted);