AI solution for JavaScript Coding Question on BFE.dev
44. implement Selection Sort

Answer:

Here is a possible solution for implementing Selection sort in JavaScript:

function selectionSort(arr) {
  for (let i = 0; i < arr.length; i++) {
    let minIndex = i;
    for (let j = i + 1; j < arr.length; j++) {
      if (arr[j] < arr[minIndex]) {
        minIndex = j;
      }
    }
    if (minIndex !== i) {
      [arr[i], arr[minIndex]] = [arr[minIndex], arr[i]];
    }
  }
}

This code first initializes a loop over the input array arr. For each iteration, it finds the minimum element index in the subarray starting from index i+1 up to the end of the array. If this minimum element is less than the current element at index i, it swaps them. The algorithm repeats this process for each element in the array.

The time complexity of Selection sort is O(n^2) for both average and worst case scenarios. This is because it uses nested loops to compare and swap elements if needed, resulting in n*(n-1) comparisons and swaps.

Selection sort is not stable, as it may change the order of elements that compare equal.