PTA 7-23 冒泡排序

本题目要求读入N个整数，采用冒泡排序（上升法，即每轮得到一个最小值）进行排序，输出的排序结果只是前三趟。

输入格式:

输入不超过100的正整数N和N个整数（空格分隔）。

输出格式:

输出前三趟冒泡排序结果，空格分隔。

为简便起见，最后一个元素后也有一个空格。

输入样例:

5
2 5 4 1 3

输出样例:

1 2 5 4 3 
1 2 3 5 4 
1 2 3 4 5 

注意最后一行不要输出换行符，前两行需要输出换行符。

代码实现：

#include<stdio.h>
int main()
{
    int a[100],i,j,n;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    for(i=0;i<3;i++)
    {
        for(j=n-2;j>=i;j--)
            if(a[j]>a[j+1])
            {
                k=a[j],a[j]=a[j+1],a[j+1]=k;
            }
        for(j=0;j<n;j++)
            printf("%d ",a[j]);
        if(i==2) break;
        printf("\n");
    }
}