插入算法(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;
}
相关推荐
辰小忆5 分钟前
11 · RunCurveChart —— 实时运行曲线
c++·ui·duilib
利威尔xu24 分钟前
Go Mutex 饥饿模式:正常模式等待者饿死,1ms 阈值自动切换崩溃
开发语言·后端·面试·golang·并发编程
乌暮2 小时前
少写重复 CRUD:用大白话搞懂 MyBatis-Plus
java·开发语言·spring boot·面试·mybatis
不绝1912 小时前
Lua基础语法入门:注释、变量类型与字符串操作
开发语言·lua
Hhy_11073 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
风落青芜3 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
艾莉丝努力练剑3 小时前
【QT】系统相关:TCP的API介绍
开发语言·前端·c++·人工智能·qt·学习·tcp/ip
青少儿编程课堂4 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
wo_jack4 小时前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
wuxianda10304 小时前
Swift 项目用 Xcode 脚手架起步:默认工程结构和依赖组合为什么会被识别成同源
开发语言·xcode·swift·4.3a·appstore审核