1025: [编程入门]数组插入处理(C++)

解题思路:一般前序遍历加后续遍历再插中，初始插头照顾值为最小的情况，比较为最大值则加在尾部

参考代码:

//数组插入处理
#include<iostream>
using namespace std;
int main(){
	int nums[10];
	int num=0;
	int rank=0;//默认插入首位
	for (int i=0;i<9;i++) cin >> nums[i];
	cin >> num;
	for (int i=0;i<9;i++){
		if(num>=nums[i] && num<nums[i+1]){
			rank=i+1;
			break;//待插入值获得序列后结束比较
		}else if(num>nums[i]){
			rank=9;//比较为最大值插入末尾
		}
	}
	for (int i=9;i>rank;i--){
		nums[i]=nums[i-1];
	}
	nums[rank]=num;
	//先移位后插值
	for (int i=0;i<10;i++){ 
		cout << nums[i] <<endl;
	}
	return 0;
}