冒泡排序

冒泡排序，设输入n个数，存储在下标0到n-1的数组中，每一次把相邻两个元素进行大小比较，若按从小到大排序，即为每一轮排序把小的放前面，大的放后面；总共要进行n-1轮。

下面是代码：

#include <iostream>
const int maxn = 1000+10;
int arr[maxn];

using namespace std;

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

若有不对欢迎指出