插入算法(C语言)

复制代码
#include<cstdio>
#include<iostream>
#define  N 9
using namespace std;
int main()
{
    int arr[N+1] = { 1,4,7,13,16,19,22,25,280 }; 
    int in,i,j;//要插入的数字
    //打印要插入数字的数组所有元素
    printf("插入前的数组: ");
    for ( i = 0; i <N; i++)
    {
	printf(" %d ", arr[i]);
    }
    //从键盘读取一个要插入的元素
    printf("\n请输入一个要插入的数:");
    scanf_s("%d", &in);
    //找插入的位置
    for (i = 0; i < N; i++)
    {
    	if (arr[i] > in)//找到位置并跳出循环
	  {
		break;
	  }
    }
    //位移,向后移
    for (j = N; j > i; j--)
    {
    	arr[j] = arr[j - i];//为要插入的数字留出位置
    }
    arr[i] = in;//将来插入的数保存在该位置
    //打印插入后的数组
    printf("\n插入后的数组:\n");
    for (i = 0; i < N+1; i++)
    {
	printf(" %d ", arr[i]);
    }
    printf("\n");
    return 0;
}
相关推荐
江公望1 分钟前
Qt QML实现无边框窗口
开发语言·qt
深耕AI3 分钟前
【MFC典型类和函数:CString的字符串魔法与Afx全局函数的便利店】
c++·mfc
怀旧,6 分钟前
【C++】19. 封装红⿊树实现set和map
linux·c++·算法
凯子坚持 c15 分钟前
Redis核心通用命令深度解析:结合C++ redis-plus-plus 实战指南
c++·redis·log4j
往事随风去15 分钟前
Redis的内存淘汰策略(Eviction Policies)有哪些?
redis·后端·算法
秦禹辰24 分钟前
宝塔面板安装MySQL数据库并通过内网穿透工具实现公网远程访问
开发语言·后端·golang
黄焖鸡能干四碗30 分钟前
智慧教育,智慧校园,智慧安防学校建设解决方案(PPT+WORD)
java·大数据·开发语言·数据库·人工智能
神里流~霜灭37 分钟前
(C++)数据结构初阶(顺序表的实现)
linux·c语言·数据结构·c++·算法·顺序表·单链表
John_ToDebug1 小时前
从源码视角全面解析 Chrome UI 布局系统及 Views 框架的定制化实现方法与实践经验
c++·chrome·架构
一只乔哇噻1 小时前
java后端工程师进修ing(研一版 || day41)
java·开发语言·学习·算法