서로 인접한 두 원소를 검사하여 정렬하는 알고리즘 (인접한 두 개의 레코드를 비교하여 크기가 순서대로 되어있지 않으면 서로 교환)
첫 번째 자료와 두 번째 자료를, 두 번째 자료와 세 번째 자료를, 세 번째와 네 번째를 ... 비교하여 교환하면서 자료를 정렬한다.
1회전 수행하고 나면 가장 큰 자료가 맨 뒤로 이동하므로 2회전에선 맨끝에 있는 자료는 정렬에서 제외, 2회전 수행하면 끝에서 두 번째 자료까지 정렬에서 제외.