버블정렬(Bubble Sort)이란? 인접한 두 숫자의 크기를 비교하여 위치를 교환하는 정렬 (작은 값을 앞으로 보냄) 버블 정렬은 첫 번째 자료와 두 번째 자료를, 두 번째 자료와 세 번째 자료를, 세 번째와 네 번째, .... 이런식으로 (마지막 - 1)번째 자료와 마지막 자료를 비교하여 교환하면서 자료를 정렬한다. 1회전을 수행하고 나면 가장 큰 값이 맨 뒤로 이동하므로 2회전 부터는 맨 뒤의 값을 제외하고 정렬한다. 2회전이 끝나면 두번째로 큰 값이 맨뒤에서 2번째로 이동하기 때문에 끝에서 두번째 값까지는 정렬에서 제외한다. 이렇게 정렬을 1회전 수행할 때마다 정렬에서 제외되는 데이터가 하나씩 늘어난다. 예제 배열에 8 , 4 , 1 , 7 , 3이 저장되어있다고 가정한다. 자료는 오름차순으로 정..