버블 정렬

1function bubbleSort(arr) {
2  for (let pass = 0; pass < arr.length; pass += 1) {
3    let didSwap = false;
4    for (let i = 0; i < arr.length - pass - 1; i += 1) {
5      if (arr[i] > arr[i + 1]) {
6        [arr[i], arr[i + 1]] = [arr[i + 1], arr[i]];
7        didSwap = true;
8      }
9    }
10    if (!didSwap) break;
11  }
12  return arr;
13}