2020王道P18，综合9：线性表递增有序存储，用最少时间找到值为X的元素，找到后将其余后继元素交换。 若找不到则 将其插入顺序表并保持递增有序排列。

2020王道P18，综合9：线性表递增有序存储，用最少时间找到值为X的元素，找到后将其余后继元素交换。 若找不到则 将其插入顺序表并保持递增有序排列。今天这道题总是感觉王道答案怪怪的，看低些评论也是一片抱怨，我稍微改进一点，在已经测试的几组数据中保持正确。上整体代码：

// ConsoleApplication2.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define InitSize 100
typedef int ElemType;

//查找函数
void Search(ElemType A[], ElemType X,int n){
	int left=0,right = n - 1,mid;
	while (left<= right){
		mid = (left + right) / 2;//不用考虑小数问题，int为整形无小数
		if (A[mid] == X) break;
		else if (A[mid]<X) left = mid + 1;
		else right = mid - 1;
	}
	if (A[mid] == X&&mid != n - 1){
		int temp = A[mid];
		A[mid] = A[mid + 1];
		A[mid + 1] = temp;
	}
	if (left>right){
		if (X > A[n - 1]){//如果插入的数比最后一位还要大的话。
			A[n] = X;
		}
		for (int i = 0; i < n; i++