有序插入的两种解法

题目描述
有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入到数组中。
假设数组长度为10，数组中前9个数（这9个数要求从键盘上输入，输入时要满足自小到大的输入顺序）已经按从小到大进行排序。
然后再从键盘上输入一个整数，将此整数插入到前有序的9个数中，使得最终的10个数依然是从小到大有序的。
解法1
思路：先输入有序的九个数字来填充数组。再输入要插入的数，用该数分别与数组中的每个数字进行比较。

#include <stdio.h>
int main(){
	int a[10],x;
	printf("请输入a[j]的值:");
	for(int j=0;j<9;j++){
	scanf("%d",&a[j]);
}
    printf("请输入x的值:");
    scanf("%d",&a[9]);
    x=a[9];
for (int j=0;j<9;j++){
		if(a[j]<=x){
			int temp=a[j+1];
			a[j+1]=x;
			x=temp;
		}
}
    for(int j=0;j<10;j++){
	printf("%d\n",a[j]);
	}
	return 0;
}

解法2
思路：思路同上，只是把要插入的数字输入成a[9]，因为我们一开始只输入了九个数字，数组是从a[0]开始的，所以a[9]默认为0，我们把要插入的数字输入为a[9]之后，用a[9]分别和a[0]到a[8]每一个数字进行比较。

#include <stdio.h>
int main(){
	int a[10],x;
	printf("请输入a[j]的值:");
	for(int j=0;j<9;j++){
	scanf("%d",&a[j]);
}
    printf("请输入x的值:");
    scanf("%d",&x);
for (int j=0;j<=8;j++){
		if(x<a[j])
		{ 
			int temp=a[j];
			a[j]=x;
			x=temp;
		}
		if(j==8)
		{
			a[9]=x; 
		}
}

    for(int j=0;j<10;j++){
	printf("%d\n",a[j]);
	}
	return 0;
}