버블 정렬 (Bubble Sort) 란? 서로 인접한 두 원소의 대소를 비교하고, 조건에 맞지 않다면 자리를 교환하며 정렬하는 알고리즘 과정 (오름차순의 경우) n : 원소의 개수 1. 1회전에서는, 1번째 원소와 2번째 원소를, 2번째 원소와 3번째 원소를, 3번째 원소와 4번째 원소를 ,... 와 같은 형태로 (n-1)번째 원소와 (n)번째 원소를 비교하여 앞의 원소의 값이 더 크다면, 서로 교환한다. 2. 1회전을 수행하고 나면 가장 큰 원소가 (n)번째 위치로 이동하게 된다. 2회전에서는 (n)번째 원소는 정렬에서 제외되고, 2회전을 수행하고 나면 (n-1)번째 원소가 배열에서 2번째로 큰 원소가 된다. 이런 방법으로 정렬을 1회전 수행할 때마다 정렬에서 제외되는 데이터가 하나씩 늘어난다. Pyt..