버블정렬 알고리즘

#define SWAP(x, y, t) ( (t)=(x), (x)=(y), (y)=(t) ) void bubble_sort(int list[], int n) {      int i, j, temp;    for(i=n-1; i>0; i--){         for(j=0; j<i; j++)             /* 앞뒤의 레코드를 비교한 후 교체 */           if(list[j]>list[j+1])                     SWAP(list[j], list[j+1], temp);    } }  이동횟수 최악: 역순정렬  이동 = 3*비교 최상: 이미정렬  이동 = 0 평균: O(n2) 애플릿 확인