1. 버블정렬(Bubble Sort)의 정의 : 이웃하는 숫자를 비교하여 작은 수를 앞쪽으로 이동시키는 과정을 반복하여 정렬하는 알고리즘이다. 전체적으로 1번 처리를 한 경우 1pass라고 칭한다. 2. 버블정렬의 의사코드(Pseudocode) 입력 : 크기가 n인 배열 A 출력 : 정렬된 배열 A 1 for pass = 1 to n-1 2 for i = 1 to n-pass 3 if(A[i-1] > A[i]) // 왼쪽 원소가 오른쪽 원소보다 크면 4 A[i-1] ↔ A[i] // 서로 자리를 바꾼다 5 return 배열 A 3. 버블정렬의 시간복잡도(Time Complexity) 최선, 평균, 최악의 경우 : 특정한 조건을 추가하지 않는다면, 최선, 평균, 최악의 경우일 때의 버블정렬의 시간 복잡도는..