冒泡排序

void sort(int *a, int n) //冒泡排序

{

    int i = 0, j = 0;

    for(i = 0; i < n - 1; i++) //n个数，需要拍n - 1轮

    {

        for(j = 0; j < n - 1 -i; j++) // 每轮需要排 n - 1 -i次

        {

            if(a[j] > a[j + 1]) //如果前面一个数较大，则交换

            {

                a[j] ^= a[j + 1];

                a[j + 1] ^= a[j];

                a[j] ^= a[j + 1];

            }

        }

    }

}