버블 정렬은 오름차순 기준으로 정렬한다면 더 큰 숫자가 한 번에 하나씩 뒤로 가는 것이다. 루프를 돌면서 자신의 오른쪽 항목과 비교하고, 자신이 오른쪽 항목보다 크면 swap 하여 정렬한다. 그래서 루프 하나를 다 돌면 가장 큰 수가 오른쪽으로 정렬되어 반복할 때마다 정렬할 항목 줄어든다. 따라서 데이터가 거의 다 정렬된 상태에서 버블 정렬을 사용하면 좋다. 아래는 버블 정렬에서 가장 중요한 swap 코드이다. function swap (arr, idx1, idx2) { let tmp = arr[idx1]; arr[idx1] = arr[idx2]; arr[idx2] = tmp; } // ES6 문법 구조 분해 할당을 사용해 교환 const swap = (arr, idx1, idx2) => { [arr[i..