과정1
과정2(1과 4 스왑)
과정3
과정4
과정5(5와 2 스왑)
해당 과정을 반복하여 정렬
과정6
function bubbleSort(arr) {
let size = arr.length;
for(let i = 0; i < size - 1; i++) {
for(let j = 0; j < size - i - 1; j++) {
if(arr[j] > arr[j + 1]) {
swap(arr, j, j + 1);
}
}
}
}
O($n^2$)
O($n^2$)
O($n$)
(정렬이 되어있는 경우)