在有序数组中插入元素，使插入后数组仍然有序

最新推荐文章于 2025-07-02 07:00:00 发布

视嵌

最新推荐文章于 2025-07-02 07:00:00 发布

阅读量4.7k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：考研数据结构复习代码文章标签：数组

本文链接：https://blog.youkuaiyun.com/shitou123xsx/article/details/98883833

考研数据结构复习代码专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个基于ESP8266的物联网小项目，并详细讲解了一种数组插入算法，该算法用于在已排序数组中插入元素并保持排序状态。通过示例代码演示了算法的具体实现。

一个ESP8266的小项目

https://blog.youkuaiyun.com/shitou123xsx/article/details/90550098

算法列表

void Insert(ElemType *A, ElemType num, int len)

#include  <iostream>
using namespace std;

#define ElemType int

void Insert(ElemType *A, ElemType num, int len)
{
	for (int i = 0;i < len;i++)
	{
		if (A[i] > num)
		{
			for (int j = len;j >i;j--)
				A[j] = A[j - 1];
			A[i] = num;
			break;
		}
	}
	
}
int main()
{
	ElemType A[11] = { 3,5,7,9,13,23,27,29,38 };
	int c = 0;
	cin >> c;
	Insert(A, c, 9);
	for (int i = 0;i < 10;i++)
		cout << A[i]<<" ";
	getchar();
	return 0;
}