All files / selectionSort index.ts

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
1x
4x
4x
4x
60x
905x
405x
405x
405x
405x
405x
905x
60x
4x
4x
4x
1x
1x
 
const selectionSort = (items: number[]): number[] => {
  const result: number[] = [...items];
 
  for (let x = 0; x < result.length; x++) {
    for (let y = x; y < result.length; y++) {
      if (result[x] < result[y]) {
        // switch x, y
        const temp = result[x];
        result[x] = result[y];
        result[y] = temp;
      }
    }
  }
 
  return result;
};
 
export default selectionSort;