sort-algorithms-js/lib/selectionSort.js

production-ready sort algorithms implementation in javascript.

/**
 * sort-algorithms-js
 * Selection Sort Implementation
 * O(n^2) average time complexity
 */

 exports.selectionSort = ({ list }, { shouldSwap, swap }) => {
  for (let i = 0; i < list.length - 1; i += 1) {
    let selectedIndex = i;

    for (let j = i + 1; j < list.length; j += 1) {
      if (shouldSwap(selectedIndex, j)) {
        selectedIndex = j;
      }
    }

    if (selectedIndex !== i) {
      swap(selectedIndex, i);
    }
  }
  return list;
};