버블 정렬에 대해 설명해 주세요.

• 버블 정렬(Bubble Sort)은 서로 인접한 두 원소를 비교하여 정렬하는 알고리즘이다.

• 0번 인덱스부터 N - 1번 인덱스까지 N번까지의 모든 인덱스를 비교하며 정렬한다.

• 시간 복잡도는 O(N^2)이다.

img.png

참고 영상