【模板】冒泡排序的过程-题解

描述

小王同学没有使用冒泡方法来排序!!!被赵老师发现了，现在赵老师要求输出冒泡排序的过程。
来帮帮小王同学吧/(ㄒoㄒ)/~~
输入n个数据，使用冒泡排序将n个数据进行从小到大排序，要求输出冒泡排序过程中每一趟的结果；

输入描述

输入一个整数n（n<=2000），表示有n个整数需要排序

接下来输入n个整数（均在10
9
范围内）,表示待排序数列

输出描述

输出n−1行，每一行表示每次冒泡排序的结果

代码

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin >> n;
    int in[n];
    for(int i = 0;i<n;i++){
        cin >> in[i];
    }
    for(int i = 0;i<n-1;i++){
        for(int j = 0;j<n-1;j++){
            if(in[j]>in[j+1]){
                swap(in[j],in[j+1]);
            }
        }
        for(int i = 0;i<n;i++){
        	cout << in[i] << " ";
    	}
        cout << endl;
    }
    return 0;
}