#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 1000
typedef struct
{
int elem[MAXSIZE];
int last;
} SeqList;
void printF(SeqList*L,int n)//输出函数
{
for(int i=0;i<=n;i++)
{
printf("%d",L->elem[i]);
}
}
void InsList(SeqList*L,int e)
{
for(int i=0;i<=L->last;i++)
{
if(L->elem[i]<e&&L->elem[i+1]>e)//寻找e的存放位置
{
for(int k=L->last;k>=i-1;k--)
L->elem[k+1]=L->elem[k];
}
L->elem[i-1]=e;//插入e
L->last++;
}
creat(L,L->last);
}
int main()
{
int x,t;
SeqList p;
p=(SeqList)malloc(sizeof(SeqList));//为p分配动态内存
int n;
scanf("%d",&n);//输入p中元素个数
for(int i=0;i<=n;i++)
{
p=(SeqList*)malloc(sizeof(SeqList));//为p分配动态内存
scanf("%d",&p->elem[i]);
p->last++;//输入p中的元素
}
for(int i=0;i<=p->last;i++)
{
if(p->elem[i]>p->elem[i+1])
{
t=p->elem[i];
p->elem[i]=p->elem[i+1];
p->elem[i+1]=t;
}
}
scanf("%d",&x);//输入要插入的元素x
InsList(p,x);
return 0;
}