插入算法(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;
}
相关推荐
轻口味4 分钟前
命名空间与模块化概述
开发语言·前端·javascript
晓纪同学1 小时前
QT-简单视觉框架代码
开发语言·qt
威桑1 小时前
Qt SizePolicy详解:minimum 与 minimumExpanding 的区别
开发语言·qt·扩张策略
飞飞-躺着更舒服1 小时前
【QT】实现电子飞行显示器(简易版)
开发语言·qt
明月看潮生1 小时前
青少年编程与数学 02-004 Go语言Web编程 16课题、并发编程
开发语言·青少年编程·并发编程·编程与数学·goweb
明月看潮生1 小时前
青少年编程与数学 02-004 Go语言Web编程 17课题、静态文件
开发语言·青少年编程·编程与数学·goweb
Java Fans1 小时前
C# 中串口读取问题及解决方案
开发语言·c#
盛派网络小助手1 小时前
微信 SDK 更新 Sample,NCF 文档和模板更新,更多更新日志,欢迎解锁
开发语言·人工智能·后端·架构·c#
Chinese Red Guest2 小时前
python
开发语言·python·pygame
一棵星2 小时前
Java模拟Mqtt客户端连接Mqtt Broker
java·开发语言