개념

이해

과정1

과정1

과정2(1과 4 스왑)

과정2(1과 4 스왑)

과정3

과정3

과정4

과정4

과정5(5와 2 스왑)

과정5(5와 2 스왑)

해당 과정을 반복하여 정렬

코드

과정6

과정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);
			}
		}
	}
}

특징과 시간 복잡도