插排

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
int a[101];
int n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=2;i<=n;i++)
{
int x=a[i];
int j=i-1;
while(x<a[j])
{
a[j+1]=a[j];
j--;
}
a[j+1]=x;
}
for(int i=1;i<=n;i++)
cout<<a[i]<<" ";
return 0;
}