冒泡排序（bubble sort）（另一种选择排序）

使用“冒泡策略”，把最大的元素移动到序列最右端。在一次冒泡过程中，相邻元素进行比较。
如果左边的元素大于右边的元素则交换。
对a[0:n-1]的一次冒泡过程：

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

冒泡排序：

void bubbleSort(int a[], int n)
{
    for(int i = n; i > 1; i--)
        bubble(a, i);
}

简单易懂。。