冒泡排序

#include <iostream>
#include <stdio.h>
using namespace std;

void trace(int A[], int N)
{
    int i;
    for(i=0; i<N; i++)
    {
        if(i>0)
            printf(" ");
        printf("%d", A[i]);
    }
    printf("\n");
}

int bubbleSort(int A[], int N)
{
    int sw=0;
    bool flag=1;
    for (int i=0; flag; i++)
    {
        flag=0;
        for(int j=N-1; j>=i+1; j--)
        {
            if(A[j]<A[j-1])
            {
                swap(A[j],A[j-1]);
                flag=1;
                sw++;
            }
        }
        trace(A,N);
    }
    return sw;
}
int main()
{
    int N, i, j;
    int A[10]={14,2,38,51,9,17,24,43,98,12};
    trace(A, 10);
    int x=bubbleSort(A,10);
    cout<<x<<endl;
    return 0;
}