#include<stdio.h>
int main()
{
int n,i;
scanf("%d\n",&n);
int arr[n+1];
for(i=0;i<n;i++){
scanf("%d",&arr[i]);
}
int m;
scanf("%d",&m);
if(m<arr[0]){
for(int x=n;x>0;x--)
{
arr[x] = arr[x-1];
}
arr[0] = m;
}
else if(m>arr[n-1]){
arr[n] = m;
}
else
for(i=0;i<n;i++){
if(arr[i]<m && arr[i+1]>=m){
for(int x=n;x>i;x--){
arr[x] = arr[x-1];
}
arr[i+1] = m;
}
}
for(i=0;i<n+1;i++){
printf("%d ",arr[i]);
}
return 0;
}
简化的插入排序 (15分)
最新推荐文章于 2022-05-23 17:59:32 发布