冒泡一趟走完是什么样

冒泡排序（从小到大）：从头开始，相邻两个比一比，前面的大就交换；这样走完一趟，最大的数就「沉」到了最后。下一趟最后一个不用管了，再对剩下的做一遍……n 个数做 n - 1 趟。写成两层循环：

#include <stdio.h>

int main(void) {
    int a[5] = {6, 3, 9, 1, 5};
    int i, j, k, t, cnt = 0;
    for (i = 0; i < 4; i++) {             /* 第 i + 1 趟，一共 5 - 1 趟 */
        for (j = 0; j < 4 - i; j++) {     /* 已经沉底的 i 个不用再比 */
            cnt++;
            if (a[j] > a[j + 1]) {
                t = a[j];
                a[j] = a[j + 1];
                a[j + 1] = t;
            }
        }
        for (k = 0; k < 5; k++)
            printf("%d ", a[k]);
        printf("\n");
    }
    printf("%d\n", cnt);
    return 0;
}

程序每趟结束打印一次数组。第 1 趟后是【0】，第 2 趟后是【1】，最后一行输出的比较次数是【2】。