알고리즘 - 버블 정렬

- bubble sort

- 인접한 2개의 레코드를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환하는 비교-교환 과정을 리스트의 왼쪽 끝에서 시작하여 오른쪽 끝까지 진행

- 시간 복잡도 : 로 항상 일정

- 코드

 
void bubbleSort(int *a, int size) 
{
     for(int i = size - 1; i > 0; i--) {
          for(int j = 0; j < i; j++) {
               if(a[j] > a[j+1]) {
                    swap(a, j, j+1);
               }
          }            
     }
 }