冒泡排序

冒泡排序基本思想：交换排序的一种，对待排序元素两两比较，如果顺序不一致，则交换元素，一趟排序好，最小元素就位。然后对剩余元素重复这个过程，直到全部元素就绪。可以通过设置交换标志进行优化，避免多余的交换过程。

inline int swap(int *a, int *b){
    int tmp = *a;
    *a = *b;
    *b = tmp;
}

void bubble_sort(int a[], int n)
{
    int i, j;

    for (i=0; i<n-1; i++){
        for (j=n-1; j>i; j--){
            if (a[j] < a[j-1]){
                swap(&a[j], &a[j-1]);
            }
        }
    }

}