selection sort


範囲内で、一番前に配置する値を選択して入力するソートを続けます.

const array = [1, 2, 3, 4, 5];

function selectionSort(array) {
  for (let i = 0; i < array.length - 1; ++i) {
    let maxValueIndex = i;

    for (let j = i + 1; j < array.length; ++j) {
      if (array[maxValueIndex] < array[j]) {
        maxValueIndex = j;
      }
    }

    const temp = array[i];
    array[i] = array[maxValueIndex];
    array[maxValueIndex] = temp;
  }
}

selectionSort(array);

console.log(array);