冒泡排序

冒泡排序是最基本的排序算法之一，其核心思想是从后向前遍历数组，比较a[i]和a[i-1]，如果a[i]比a[i-1]小，则将两者交换。这样一次遍历之后，最小的元素位于数组最前，再对除最小元素外的子数组进行遍历。进行n次（n数组元素个数）遍历后即排好序。外层循环为n次，内层循环分别为n-1， n-2…1次。

时间复杂度： O(n^2)

稳定性：稳定

实现：

/* @brief   bubble sort
 * move the smallest element to the front in every single loop
 */
void
bubble_sort(int a[], int n)
{
    int i, j, tmp;

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