插入排序

#include<iostream>
using namespace std;
int main()
{
	int n,a[1000],b,l;
	cin>>n;
	for(int i=1;i<=n;i++)
	{cin>>a[i];}
	for(int i=2;i<=n;i++)
	{
	 l=i;
	 b=a[i];
	  for(int s=i-1;s>=1;s--)
	  if(b>=a[s])
	  {
	  l=s;
	  break;
	  }
	  if(l!=i)
	  {for(int k=i-1;k>=l;k--)
	   a[k+1]=a[k];
	  a[l+1]=b;}
	 
	 for(int i=1;i<=n;i++)
	  cout<<a[i];
	 cout<<endl;
	  }
	  return 0;
}