#include<stdio.h>
int main()
{
int arr[52] = { 0 };// 思想 前后都有个0 如 N=5 0 ....... 0 这样避免插入在开头或结尾
int i = 0;
int N = 0;
scanf("%d", &N);//一个N个的有序数列
for (i = 1; i <= N; i++)
{
scanf("%d", &arr[i]);//遍历
}
int a;
scanf("%d",&a);//插入的数
for (i = 0; i <= N+1; i++)//从0开始是为了方便从开头插入,N+1是为了方便插入最后一位(因为要插到i-1)
{
if (a < arr[i]||i==N+1)//包括开头和结尾;
{
for (int b = 0; b < i; b++) { //让前面的前移
arr[b] = arr[b + 1];
}
arr[i-1] = a;//a等于i-1位 因为第i位大于a
break;
}
}
for (i = 0; i <= N; i++) {
printf("%d ", arr[i]);
}
return 0;
}