3. 정렬 알고리즘3.1 버블 정렬버블 정렬(Bubble Sort)버블 정렬은 1956년에 제어 장치 프로그래머 존 코너(John von Neumann)에 의해 처음 소개된 단순한 정렬 알고리즘입니다. 버블 정렬은 인접한 두 요소를 비교하여 정렬하는 방식으로, 가장 큰 요소가 매 반복(iteration)마다 배열의 끝으로 "거품처럼" 떠오르는 방식입니다.버블 정렬의 시간 복잡도:- 최악의 경우: \(O(n^2)\)배열이 역순으로 정렬된 경우, 모든 요소를 반복적으로 비교해야 하기 때문에 최악의 경우 \(O(n^2)\)의 시간이 소요됩니다.- 최선의 경우: \(O(n)\)배열이 이미 정렬된 경우, 한 번의 패스만 필요하므로 \(O(n)\)의 시간이 소요됩니다.// 버블 정렬 예시public class Bu..