두 인접한 데이터의 크기를 비교해 정렬하는 방법
시간 복잡도는 o(n^2)으로 다른 정렬 알고리즘보다 속도가 느린편
다음 그림과 같이 루프를 돌면서 인접한 데이터 간의 swap연산으로 정렬
루프 1번을 돌때마다 1개의 정렬이 픽스됨
1번 돌 때 N의시간이 걸리는 정렬을 N번 해서 o(n^2)
특정 루프 전체 영역에서 swap이 발생하지 않았다면 그 영역 뒤에 있는 데이터가 모두 정렬되었다는 뜻이므로 프로세스 정료 가능
10 18 12 15 17
10 12 18 15 17
10 12 15 18 17
10 12 15 17 18
여기서는 swap이 일어나지 않는다 다 정렬되었기 때문
