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

原创

于 2019-12-10 21:48:01 发布 · 633 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#数组

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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