1025: [编程入门]数组插入处理

解题思路:

从头元素开始遍历数组，当找到第一个比待插数大的元素时，就把待插数插到这个元素前面。不过本题不需要真正插入，只需要输出插入后的数组，相对来说比较简单。

注意事项:

有序数组，等到元素较多的时候就应该用二分查找了。

参考代码:

#include <iostream>

using namespace std;

const int MAX = 9;
void orderSort(int *arr, int len, int val);
int main() {
	int arr[MAX] = {0}; //数组
	int val = 0; //待插入数
	for(int i = 0; i < MAX; i++) {
		cin >> arr[i]; //读输入
	}
	cin >> val;
	orderSort(arr, MAX, val);
	return 0;
}
void orderSort(int *arr, int len, int val) {
	int i = 0; //用于在数组中找到分界线
	if(val < arr[i]) {
		cout << val << endl; //val排在数组第一个元素之前
		for(int j = 0; j < len; j++) {
			cout << arr[j] << endl;
		}
	} else {
		while(val > arr[i]) {
			i++; //9个数可以不用二分查找，找到第一个比val大的就结束遍历
		}
		for(int j = 0; j < i; j++) {
			cout << arr[j] << endl;
		}
		cout << val << endl;
		for(int j = i; j < len; j++) {
			cout << arr[j] << endl;
		}
	}
}