버블 정렬(Bubble Sort)버블 정렬은 인접한 두 요소를 비교하여 필요한 경우 교환하며 리스트를 정렬하는 알고리즘 동작 원리리스트의 처음부터 끝까지 인접한 두 요소를 반복적으로 비교한다.앞의 요소가 뒤의 요소보다 크면 두 요소를 교환.각 반복이 끝날 때마다 가장 큰 요소가 리스트의 끝에 위치하게 된다.이 과정을 리스트 전체가 정렬될 때까지 반복. 단계별 구현리스트의 마지막 요소부터 첫 번째 요소까지 역순으로 순회.각 반복에서 리스트의 처음부터 현재 반복 요소까지 순회하여 인접한 두 요소를 비교하기.만약 앞의 요소가 뒤의 요소보다 크다면 두 요소를 교환.교환이 발생하지 않은 경우 리스트가 이미 정렬된 상태이므로 반복을 중단. Python 파이썬 코드:def bubbleSort(lst: li..
