인접한 자료를 비교하면서 정렬하는것으로 결국은 최대값이 맨 뒤로 가면서 정렬됨.

속도가 좋지 않다.. 그냥 이런방법도 있다는거만 알아두자

1. 배열 처음부터 인접한 정렬을 비교하여 교환

2. 인접한 배열을 순서대로 비교

3. 최대값들이 정렬되는 배열 뒷부분을 제외하고 반복.

4. 배열의 수 만큼 과정이 반복되면 정렬 끝

void bubble_sort( int arr[], int size )

{

int i, j, temp;

for( i = 0 ; i < size - 1 ; i ++ )

{

for( j = 0 ; j < size - 1 ; j ++ )

{

if( arr[j-1] > arr[j] )

{

temp = arr[j-1];

arr[j-1] = arr[j];

arr[j] = temp;

}

}

}

}