向升序数组中插入元素的三种方式

最新推荐文章于 2023-11-11 14:36:07 发布

glancelike

最新推荐文章于 2023-11-11 14:36:07 发布

阅读量599

点赞数

分类专栏：笔记文章标签：数组

本文链接：https://blog.csdn.net/glancelike/article/details/103483232

版权

本文介绍了向升序数组中插入元素的三种策略：从前面开始寻找插入位置、创建新数组和从后面开始遍历。分别分析了每种方法的实现细节和适用场景。

摘要由CSDN通过智能技术生成

1.从前面一直找的方式

#include<iostream>
using namespace std;
int main()
{
   
	int num,insertions;
	cin>>num>>insertions;	
	int arr[num+1]={
   0};
	
	for(int t=0;t<num;t++)
	cin>>arr[t];
	for(int t=0;t<num;t++){
   
		if(arr[t]>=insertions){
   
			for(int k=num;k>t;k--){
   
				arr[k]=arr[k-1];
			}
			arr[t