菜鸟39 插入一个数

#include<stdio.h>
int main(){
	int n;
	int a[11]={1,3,5,8,9,10,14,17,19,22};
	int b[11]={1,3,5,8,9,10,14,17,19,22};
	scanf("%d",&n);
	if(a[9]<=n){
		a[10]=n;
	}else{
		for(int i=0;i<11;i++){
			if(a[i]>n){            
				for(int j=i+1;j<11;j++){    //使每个元素往后移，通过两个一样的数组实现后移
					a[j]=b[j-1];
				}
				a[i]=n;
				break;
			}
		}
	}
	for(int i=0;i<11;i++){
		printf("%d ",a[i]);
	}

}

方法2：从后往前，依次向后移动。注意！是从最末尾开始移动，不然会覆盖前面的数字

要用一个循环然后j--！！！

a[j+1]=a[j]