#include <stdlib.h>
#include <stdio.h>

void BubbleSort(int A[], int n)
{
    int i, j, temp;
    for(i = 0; i < n-1; i++)        // 进行n-1趟排序
    {
        for(j = n-1; j > i; j--)    // 从后向前不断比较相近元素的大小
        {
            if(A[j] > A[j-1])       
            {
                temp = A[j];        // 交换相邻的元素
                A[j] = A[j-1];
                A[j-1] = temp;
            }
        }
    }
}