插入排序

最新推荐文章于 2024-11-27 19:35:41 发布

—雨辰—

最新推荐文章于 2024-11-27 19:35:41 发布

阅读量201

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题 c语言文章标签： c语言

本文链接：https://blog.csdn.net/qq_40268826/article/details/105667192

刷题 c语言专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于将一个新元素插入到已排序的数组中，保持数组的升序或降序排列。程序首先读取数组长度和数组元素，然后提示用户输入待插入的数字，并将其正确插入到数组中，以维持原有的排序状态。

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

有一个己排好序的数组，要求输入一个数后，按原来排序的规律把它插入数组中。（不接受异常处理）

#include <stdio.h>
void insert (int *,int *);
int main(){
	int a[1000],len,i;
	printf("请输入输入数字个数：");
	scanf("%d",&len);
	printf("请输入排好序的数字：");
	for( i=0; i<len; i++)
		scanf("%d",&a[i]);
	insert(a,&len);
	for( i=0 ; i<len; i++)
		printf("%d ",a[i]);
	return 0;
}
void insert( int *a, int *len){
	int j,t,flag=0;
	j = *len -1;
	printf("请输入插入数字:"); 
	scanf("%d",&t);
	if ( a[0] < a[1])   //判断升序还是降序
		flag = 1;
	while( (flag ? t<a[j] : t>a[j]) && j>=0)
		a[j+1] = a[j--];
	a[++j] = t;
	++ (*len);
}