冒泡排序

冒泡排序为稳定的排序，其时间复杂度最差和平均都为O(n2)，空间复杂度为1

void Maopao(int A[], int size);

int main(void)
{
int A[] = {9,8,7,3,6,5,4,3,2,1};
int i, size = sizeof(A)/sizeof(int);

Maopao(A, size);

for(i = 0; i < size; i++)
    printf("%d ",A[i]);
printf("\n");

return 0;

}

void Maopao(int A[], int size)
{
int i, j;
int temp;

for(i = 0; i < size; i++)
{
    for(j = i+1; j < size; j++)
    {
        if(A[i] > A[j])
        {
            temp = A[i];
            A[i] = A[j];
            A[j] = temp;
        }
    }
}

}