在有序表中插入一个元素

清月落孤影

于 2023-03-01 10:46:35 发布

阅读量125

点赞数

分类专栏： 23c++编程练习文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/qq_45528961/article/details/129276620

版权

23c++编程练习专栏收录该内容

49 篇文章 3 订阅

订阅专栏

//考虑插入的元素在末尾

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[100];
	int n,flag=0;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	int m;
	cin>>m;
	for(int i=0;i<n;i++)
	{
		if(a[i]>m)
		{
			for(int j=n;j>i;j--)
			
			{
				a[j]=a[j-1];
			}
			a[i]=m;
			flag=1;
			break;
		}
	
	 }
	//考虑插入的位置在最后一个元素；
	if(flag==0)
	a[n]=m;
	if(flag==1)
	{
		for(int i=0;i<=n;i++)
		{
			cout<<a[i]<<" ";
		}
	 }