#include
void insert_sort(int a[], int n, int data)
{
int i=0;
while(i for(int j=n;j>i;j--) a[j]=a[j-1];
a[i]=data;
}
void print(int a[], int n)
{
for(int i=0; i printf("%d ",a[i]);
printf("%d\n",a[n-1]);
}
int main()
{
int i;
int n, t;
int a[100];
scanf("%d",&n);
for(i=0;i {
scanf("%d",&t);
insert_sort(a, i, t);
}
print(a, n);
scanf("%d",&t);
insert_sort(a, n+1, t);
print(a, n+1);
return 0;
}
