【c语言】插入一个数，使原数组保持原来的从大到小的顺序排列。（三种方法实现）

输入一个正整数 n(0<n<=9) 和一组 (n 个 ) 有序的整数（从大到小排列），再输入一个整数 x ，把 x 插入到这 组数据中，使该组数据仍然有序。

方法1 将新来的数放在原数组的最后一位，然后逐一进行比较，向前插入这个数。

#include<stdio.h>
int main(){
	int n;
	int a[99];
	scanf("%d",&n);
	for(int i=0;i<n;i++){
	  scanf("%d",&a[i]);
	}
	int x;
	scanf("%d",&x);
	a[n]=x;//将新来的数放在原数组的最后一位，然后逐一进行比较，向前插入这个数
	for(int i=0;i<n+1;i++){
	if(a[i]<a[n]){
		int temp;
		temp=a[i];
		a[i]=a[n];
		a[n]=temp;
	}
}
for(int i=0;i<n+1;i++){
	printf("%d",a[i]);
}
return 0;
}

方法2.将x与数组中的元素从后往前比较 当到达正确的位置时break就可以啦

#include<stdio.h>
int main(){
	int n;
	int a[99];
	scanf("%d",&n);
	for(int i=0;i<n;i++){
	  scanf("%d",&a[i]);
	}
	int x;
	scanf("%d",&x);
	for(int i=n-1;i>=0;i--){
		if(x>a[i]){ //保证最前面元素插入正确 
			a[i+1]=a[i];
			a[i]=x;
		}
		else{
			a[i+1]=x;//保证最后面的元素插入正确 
			break;//一定要有break跳出当前循环哦 
		}
	}
	for(int i = 0; i < n + 1; i++){
    printf("%d ", a[i]);
    } 
    return 0;
}
	

方法3.将x插到合适的位置 这个位置之后的数向后顺移

#include<stdio.h>
int main(){
	int n;
	int a[99];
	scanf("%d",&n);
	for(int i=0;i<n;i++){
	  scanf("%d",&a[i]);
	}
	int x;
	scanf("%d",&x);
	if(x<a[n-1])//特判x比所有的数都要小的情况
	a[n]=x;
	else
	for(int i=0;i<n;i++){
		if(x<a[i]){
		continue; //没有找到自己的位置 则继续寻找 
	} 
	int j=n-1;//从当前要插入的位置向后顺移 
	while(j>=i){
		a[j+1]=a[j];
		j--;
	} 
	a[i]=x;//找到x的当前位置啦 
	break;
}
	for(int i = 0; i < n + 1; i++){
    printf("%d ", a[i]);
    } 
    return 0;
}