冒泡排序

Bubble Sorting

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

        if(!flag)
            break;
    }
}

O(n^2)