冒泡排序法

编写程序实现冒泡排序。

相关知识
为了完成本关任务，要了解冒泡法排序的算法思想：
对所有相邻记录的关键字值进行比较，如果是逆序则将其交换，最终达到有序化，其处理过程为： 

将整个待排序的记录序列划分成有序区和无序区，初始状态有序区为空，无序区包括所有待排序的记录。
对无序区从前向后依次将相邻记录的关键字进行比较，若逆序将其交换，从而使得关键字值小的记录向上“飘浮”（左移），关键字值大的记录好像石块，向下“堕落”（右移）。 每经过一趟冒泡排序，都使无序区中关键字值最大的记录进入有序区，对于由 n 个记录组成的记录序列，最多经过 n-1 趟冒泡排序，就可以将这 n 个记录重新按关键字顺序排列。
以长度为 n=10 的序列 （8 7 6 5 9 3 4 0 2 1） 的冒泡排序过程做示范：
第一趟：在经过 9 次对所有相邻数据进行比较后，则数组中元素为 （7 6 5 8 3 4 0 2 1 9）；
第二趟：在经过 8 次对所有相邻数据进行比较后，则数组中元素为 （6 5 7 3 4 0 2 1 8 9）；
第三趟：在经过 7 次对所有相邻数据进行比较后，则数组中元素为 （5 6 3 4 0 2 1 7 8 9）；
……

以此类推，共执行 9 趟操作，可将有 n=10 个元素的数组排成有序序列 （0 1 2 3 4 5 6 7 8 9）。

#include <stdio.h>
#include <stdlib.h>
#define N 100

int main ()
{
    int n, i, j, t;
    int a[N]; // 声明一个长度为N的数组

    // 读取数组长度
    scanf("%d", &n);

    // 读取数组元素
    for(i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }

    // 进行冒泡排序，并输出每一次排序后的结果
    for(i = 0; i < n - 1; i++) {
        for(j = 0; j < n - i - 1; j++) {
            if(a[j] > a[j + 1]) {
                t = a[j];
                a[j] = a[j + 1];
                a[j + 1] = t;
            }
        }
        // 输出每一次排序后的数组
        for(j = 0; j < n; j++) {
            printf("%d ", a[j]);
        }
        printf("\n");
    }

    return 0;
}