🎯 Selection Sort

Sucht sich bei jedem Durchlauf das kleinste Element aus dem unsortierten Teil und setzt es an die nächste freie Position.

Complexity

Zeit:O(n²)

Platz:O(1)

Code Snippet

for (let i = 0; i < n; i++) {
  let min = i;
  for (let j = i + 1; j < n; j++) {
    if (arr[j] < arr[min]) min = j;
  }
  swap(arr, i, min);
}

Speed