두 인접한 데이터의 크기를 비교해 정렬하는 방법
시간 복잡도는 O(n²)으로 다른 정렬 알고리즘보다 속도가 느린 편
루프loop를 돌면서 인접한 데이터 간의 swap 연산으로 정렬
만약 특정한 루프의 전체 영역에서 swap이 한 번도 발생하지 않았다면 그 영역 뒤에 있는 데이터가 모두 정렬됐다는 뜻이므로 프로세스를 종료해도 됨
[015] 수 정렬하기 1
https://www.acmicpc.net/problem/2750
버블 정렬 직접 구현해보기
[016] 버블 소트 프로그램 1
https://www.acmicpc.net/problem/1377
데이터의 정렬 전 index와 정렬 후 index를 비교해 왼쪽으로 가장 많이 이동한 값을 찾으면 이 문제를 해결할 수 있음