经典排序之冒泡

void EnchancedBubbleSort(int a[], int n)
{
    if(a==NULL)
        return;

    for(int i=n-2; i>=0; --i)
    {
        bool flag = true;
        for(int j=0; j<=i; ++j)
            if(a[j+1]<a[j])
            {
                int t = a[j+1];
                a[j+1] = a[j];
                a[j] = t;
                flag = false;
            }
        if(flag)
            break;
    }
}