Сойдет для сортировки выбором?

Question

[justifycontent]

function selectSort(arr) {
  for (let i = 0; i < arr.length; i++) {
    let min = i;

    for (let k = i + 1; k < arr.length; k++) {
      if (arr[min] > arr[k]) {
        console.log([arr[min], arr[k]] = [arr[k], arr[min]]);
        
      }
    }
  }
  return arr;
}

Comments

[Дмитрий Гололобов]

Что значит "сортировка выбором"?

[G F]

Дмитрий Гололобов, https://g.co/kgs/EYqVCh

Answer 1

[Rsa97]

Не сойдёт. При правильной реализации поиск минимума идёт без перестановок элементов. Перестановка, если она нужна, выполняется один раз после поиска.
Ваша реализация для худшего случая (массив уже отсортирован в обратном порядке) будет делать (N-1)*N/2 перестановок, а классическая реализация только N-1.