PTA数组 冒泡排序

使用冒泡排序将给定的n个整数排成从小到大的序列，并输出每一趟排序的结果。

输入格式:

输入在一行中给出一个不超过20的正整数n，第二行给出n个整数，空格分割。

输出格式:

输出为n行，第一行为原始序列，随后n-1行为每一趟排序的结果，每一行格式为一个整数后面跟一个空格。

输入样例:

5
5 4 3 2 1

输出样例:

原始序列：5 4 3 2 1 
第1趟排序结果：4 3 2 1 5 
第2趟排序结果：3 2 1 4 5 
第3趟排序结果：2 1 3 4 5 
第4趟排序结果：1 2 3 4 5 

 

#include<stdio.h>
int main(){
    int n;
    scanf("%d",&n);
    int a[n];
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    printf("原始序列：");
    for(int i=0;i<n;i++){
        printf("%d ",a[i]);
    }
    printf("\n");
    int j,m;
    for(int i=0;i<n-1;i++){
        for(j=0;j<n-i-1;j++){
            if(a[j]>a[j+1]){
            m=a[j];
            a[j]=a[j+1];
            a[j+1]=m;
            }
        }
        printf("第%d趟排序结果：",i+1);
        for(j=0;j<n;j++){
            printf("%d ",a[j]);
        }
        printf("\n");
    }
}