정렬 방법 인접한 두 원소의 크기를 비교해 순서대로 되어 있지 않으면 교환한다. 속도 시간복잡도가 언제나 O(n^2)이므로, 정렬속도는 느리다. 예시 다음과 같이 정렬되지 않은 배열 arr[4] = {2, 4, 9, 1}을 오름차순으로 정렬해보자. arr[0] arr[1] arr[2] arr[3] 2 5 9 1 우선 첫번째 원소와 두번째 원소를 서로 비교한다. arr[0] arr[3] 이므로 서로 교환해주면 다음과 같이 된다. arr[0] arr[1] arr[2] arr[3] 2 5 1 9 여기까지가 1회전이다. 1회전에서 가장 큰 수가 오른쪽에 정렬되었으므로, 마지막 원소는 비..