Selection Sort

1export default function selectionSort(arr: Array<number>): Array<number> {
2  for (let i = 0; i < arr.length; i++) {
3    let min_idx = i;
4    for (let j = i + 1; j < arr.length; j++) {
5      if (arr[j] < arr[min_idx]) min_idx = j;
6    }
7    [arr[i], arr[min_idx]] = [arr[min_idx], arr[i]];
8  }
9  return arr;
10}