欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

(c语言)输入一个数,将该数按原规律插入到有序数组中

程序员文章站 2024-03-15 20:41:54
...

(c语言)输入一个数,将该数按原规律插入到有序数组中

#include<stdio.h>
#include<stdlib.h>
int main(){
	int arr[11]={1,4,7,9,23,34,56,65,67,89};
	int number,i,j,end,flag,temp=0;
	printf("请输入您所要插入的数字:");
	scanf("%d",&number);
	end=arr[9];
	if(number>=end){ 
	    arr[10]=number;
	}
	else{
		for(i=0;i<10;i++){
			if(arr[i]>number){
				flag=i;
				break;
			}
		}
		for(i=9;i>=flag;i--){
			arr[i+1]=arr[i];
		}
		arr[flag]=number;
	}
	printf("排序后的数字为:"); 
	for(i=0;i<10;i++){
		printf("%d,",arr[i]);
	}
	printf("%d",arr[10]);
}

相关标签: c语言 算法