- 인접한 요소를 정렬기준(오름차순, 내림차순)대로 교환한다. - 안정 정렬이다.(stable sort) => 정렬 후에도 같은 값들 끼리의 순서가 보장된다. - 제자리 정렬(in-place sort) => 데이터에 필요한 공간을 제외하고 추가적인 공간이 필요없음을 의미한다. - 정렬한 데이터의 개수가 적을때는 나쁘지 않은 속도를 보인다. 과정 1. 앞에서부터 현재 원소와 바로 다음의 원소를 비교한다. 2. 현재 원소가 다음 원소보다 크면 원소를 교환한다. 3. 다음 원소로 이동하여 해당 원소와 그 다음원소를 비교한다. JAVA 코드로 보면 만약 {3,5,2}가 주어질 경우 1번 반복 for(int index=0;index < 3 - 1;index++){ boolean swap = false; for(i..