题单：冒泡排序1
题目描述
给定 n 个元素的数组（下标从 1 开始计），请使用冒泡排序对其进行排序（升序）。
请输出每一次冒泡过程后数组的状态。
要求：每次从第一个元素开始，将最大的元素冒泡至最后。
输入格式
第一行为一个整数 n，表示元素的个数。
第二行 n 个空格分隔的整数，表示数组的各个元素。
输出格式
n−1 行，每行为每次冒泡排序后数组的状态。
样例 #1
样例输入 #1
5
5 4 2 0 3
样例输出 #1
4 2 0 3 5
2 0 3 4 5
0 2 3 4 5
0 2 3 4 5
提示
1≤n≤104，数组元素保证在 int 范围内。
代码
#include<iostream>
using namespace std;
int a[10005];
int n;
void ins(int x)
{
for(int i=x-1;i>=1;i--)
{
if(a[i]>a[i+1])
{
swap(a[i],a[i+1]);
}
else
{
break;
}
}
}
int main(){
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
for(int i=2;i<=n;i++)
{
ins(i);
for(int j=1;j<=n;j++)
{
cout<<a[j]<<" ";
}
cout<<endl;
}
return 0;
}