Live Note

Remain optimistic

6.006 - 2

sort

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
/**
 * sort array
 * @param {Array<number>} arr
 * @returns {Array<number>}
 */
let sort = (arr) => {
  for (let i = 1, len = arr.length; i < len; i++) {
    let j = i
    while (arr[j] < arr[j - 1]) {
      ;[arr[j], arr[j - 1]] = [arr[j - 1], arr[j]]
      if (j == 1) break
      j--
    }
  }

  return arr
}

let arr = [5, 2, 4, 6, 1, 3]

console.log(sort(arr))

result:
1 2 3 4 5 6