버블정렬은 위와 같은 방식으로 배열의 길이만큼 반복되어 진행된다.i번째 수와 그 다음 수인 i+1번째 수의 크기를 비교하여, 더 큰 숫자가 뒤에 오게 한다.위 표를 보면, 빨간 숫자 중 비어있는 칸이 있는데, 이 칸은 크기 비교가 진행되었을 때 i번째 수가 더 작아 두